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TWO TIME DISTRIBUTION IN BROWNIAN DIRECTED PERCOLATION 


KURT JOHANSSON 


Abstract. In the zero temperature Brownian semi-discrete directed polymer we study the joint 
distribution of two last-passage times at positions ordered in the time-like direction. This is the situ¬ 
ation when we have the slow de-correlation phenomenon. We compute the limiting joint distribution 
function in a scaling limit. This limiting distribution is given by an expansion in determinants which 
is not a Fredholm expansion. A somewhat similar looking formula was derived non-rigorously in a 
related model by Dotsenko. 


1 . Introduction and results 


Let Bi(t), t > 0, i > 1, be independent standard Brownian motions. We consider the zero 
temperature Brownian semi-discrete directed polymer, in. mm, mi- The last-passage time in 
this model is defined by 

n 

(1.1) H(fj,,n)= sup X B i( r i) ~ 

0=To<ri<---<T n =R j =1 

We are interested in the asymptotics of the joint distribution function 


(1.2) 

when (/) and {fJL 2 ,n 2 ) are ordered in the time-like direction, y,\ < /j, 2 , n\ < n 2 . The random 
variable (11.11) is distributed as the largest eigenvalue of a GUE random matrix, [T], More precisely, 

rr-> O 

1 


(1.3) 


P [R(/x,n)<e] = 


Z„ 


[ n (**- x i) 2 n 

J (—oo,£l n 


e d x. 


J{-oo£} n i<j <k < n j = i 

By standard results this leads to the following limit law for n). Let t, v and rj be fixed. Then 


(1.4) 


lim P 

M—> 00 


H(tM - u(tM) 2/3 , [tM + u(tM) 2/3 ]) < 2 tM + (ij - u 2 )(tM) 1/3 l = F 2 (t}), 


where F 2 is the GUE Tracy-Widom distribution, 


(1.5) F 2 (rj) = det(I- A A i) L 2 (7?>oo) . 

Here is the Airy kernel, 

/*oo 

(1.6) K A i(x,y)= Ai (x + r)Ai (y + r) dr. 

Jo 

When (/ii,ni) and (^ 2 ,^ 2 ) have a space-like ordering, /i\ < /j, 2 , n\ > n 2 , the asymptotics for (11.21) 
analogous to (11.41) can be computed and expressed in terms of a Fredholm determinant with the 
extended Airy kernel. This leads to the possibility of proving convergence to the Airy process along 
space-like paths, 0. H2I- However, the case when (/xi,ni) and (/J, 2 ,n 2 ) are ordered in the time-like 
direction (more precisely along a characteristic, see e.g. [12]) has not been considered previously 
except non-rigorously in a related model by Dotsenko, m, using the replica method. The main 
result of this paper is given in the next theorem. 


Supported by the grant KAW 2010.0063 from the Knut and Alice Wallenberg Foundation. 

1 






Theorem 1.1. Let 0 < t\ < t 2 , hi, y 2 , i'l, zz 2 € M be given. Set 

(1.7) a = (ii/A t) 1 / 3 , 

where At = t 2 — t\, and let Fffiry , r/ 2 ; a. zq, i7 2 ) fre ywen fry 11.1311) below. Introduce the scaling 

( 1 . 8 ) m = LM - Vi{tiM ) 2/3 , rii = UM + ufifiM ) 2/3 , & = 20 M + (77* - rf )( 0 M) 1/3 , 
i = 1,2. kkit/z this scaling, define 

(1.9) F M (rii,'n 2 ':ti,t 2 ,vi,i' 2 ) = P[H(Hi,ni) < £ 1 ,H(n 2 ,n 2 ) < 6] 

Then, 


( 1 . 10 ) 


lim F M (rii,r) 2 ]ti,t 2 , ^ 1 , ^ 2 ) = F tt (rji, r/ 2 ; a, ^ 1 , ^ 2 )- 

M—Kx> 


The theorem will be proved in section HJ 

In order to give the formula for the limiting distribution function we first need to define some 
functions. Set 

2/3 

( 1 - 11 ) 


t \ 2/3 


-Y 

At y ’ 


t-2 \ 


1/3 


A h = (r / 2 - v 2 ) ( 1 — (hi — ^!) 


At; 


1/3 


+ Ai/ 2 . 


Let 


poo 

(1.12) 0i(x, y) = -ae aAux ~" iy / e ( '" 1 ~ aA ^ T I<Ai (hi — D 771 - y)iL Ai (A?y + qt, Ay + ax) dr, 

Jo 


(1.13) 0i (x,y) = ae 


- «Ara-i/ij / -(i'i-aAi')r 


-^Ai (hi + T, hi - y)A'Ai (Ah - QT, Ay + ax) dr, 


(1.14) 0 2 (x,y) = ae" A ^ x y) iL Ai (Ar/+ ax, A?] + ay), 
and 

(1.15) </> 3 (x, y) = e I ' l{a: ~ 2/) A'Ai (771 - x, hi - y). 
Define 


(1.16) 0(x,y) = (x,y) + l(y > O)0 2 (x, V) ~ l(z < O)0 3 (x,y), 

and 


(1.17) 0(x,y) = -0i(x,y) - l(y > O)0 2 (x,y) + l(x < O)0 3 (x,y), 

where l(-) is the indicator function. We will use the following notation in block matrices. If / is a 
function of two real variables, x G M s and y G M f we write 


(1-18) /(x,y) = (f(xi,yj))i<i< 3 , 

1 <j<t 

for a matrix block. When s or t is equal to zero this block is just empty and left out of the block 
matrix. Let ri, r 2 , s, t > 0, x G M ri , x' G M s , y G K r2 , y' G M 4 and 0 G R. Define the determinants 


0(x,x) 0(x,x') 0(x,O) 0(x,y) 0(x,y') 

0(x',x) 0(x',x') 0(x',o) 0(x',y) 0(x',y') 

0(0, x) 0(0, x') 0(0,0) 0(0, y) 0(0, y') 

0(y,x) 0(y,x') 0(y, 0) 0(y,y) 0(y,y') 

0(y',x) 0(y',x') 0 ( 30 , 0 ) 0(y',y) 0(y',y / ) 


(1.19) 


^ ( w 2 ,t( x , x/ ,y>y') 






(the determinant is of size r\ + s + r 2 + t + 1) and 


( 1 . 20 ) 


W. 


( 2 ) 


ri,s,r2,t 


(x,x',y,y' 


0(x,x) 
0(x',x) 
0(0, x) 
0(y,x) 
0(y',x) 


0(X,X') 

0(x',x') 
0(0, x') 
0(y,x') 
0(y',x') 


0(x, 0) 
0(x',O) 
0 ( 0 , 0 ) 
0(y,o) 
0(30,0) 


0(x,y) 
0( x ',y) 
0(0, y) 
0(y,y) 
0(y',y) 


0(x,y') 
0(x',y') 
0(0, y') 
0(y,y') 
0(30,30) 


We can now give the expression for the distribution function Fttfai, ^ 72 !a, ^l, ^ 2 ) in theorem 11.11 
Define 


( 1 . 21 ) 


-^tt(??i, ; a, ^1, ^2) 


OO °° 

Y (r\) 2 s\t\ J dm j <fx J dSx ' J dVy / ^ W w,t( x > x ',y>30) 


r;* (—oo,0] r (—oo,0] s [0,oo) 7 ' [0,oo) 4 


OO OO C /* 

^ ^ r!(r — l)!s!t! J dm J 

r=ls,t =0 V 7 


cfx J d s x' J 

T)Z (—oo,0] r (—oo,0] s [0,oo) r_1 


d r l y [ (fy'W^Y lt {x,^,y,y f ), 
J [0,oo) 4 


where F 2 is the Tracy-Widom distribution given by (11.51) . Recall that the Tracy-Widom distribution 
F 2 in (11.51) can be written as a Fredholm expansion. The two-time distribution function F tt is not 
given by a Fredholm expansion although the expansion in (11.211) has some similarities with a block 
Fredholm expansion. 

We will derive the formulas that we will use to prove (11.101) by thinking of H (//, n) as a limit of a 
last-passage time in a discrete model. Let (w(i, j)) i ->i be independent geometric random variables 
with parameter q, 

P [w(i,j) = k] = (1 — q)q k , k > 0. 

Consider the last-passage times 


( 1 . 22 ) 


G?(ra, n) 


max 

7r:(l,l) 


Y w (*>■?)> 

(»,j)e 7r 


where the maximum is over all up/right paths from (1,1) to (m, n), see [15] . We have the following 
limit law 


(1.23) 


G([fiT\,n) - ^T\ 

^Vf 

l-q v 


H(n,n ) 


in distribution as T —>• 00 , see |lj. The distribution function P[G(mi, n-i) < ui, G(m 2 ,n 2 ) < U 2 ] will 
be analyzed using a formula from HE, see section [2] below. 


Remark 1.2. As mentioned above Dotsenko has given a non-rigorous derivation of the limiting 
distribution function F tt . The formula in m has similarities with (11.211) but we have not attempted 
to prove that they are the same. Dotsenko also used a similar derivation in the space-like direction, 
HD, see also (14] . 


Remark 1.3. This paper is a contribution to the understanding of models in the so called KPZ 
universality class, which have been of great interest in the last 15 years. We will not survey this 
development here, see for example the papers 0 , 0 , 0 , m, n§i and references therein. In 
particular the results of this paper could be of interest in understanding the so called Airy sheet, 
a conjectural limiting object for many models, see [9] and [8]. One aspect about last-passage 
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percolation models in the time direction has been studied previously, namely the so called slow de- 
correlation phenomenon, see m, m- This means that the scaling exponent in the time direction 
(characteristic direction) is 1; we need pi and A fi to be of order M above to get a non-trivial limit. 

Remark 1.4. It is not so hard to check, disregarding technical details, that F(r]i, 772 ; a) —>• 1 * 2 ( 771 ) 
as 772 —>• 00 and F{rj\, 772 ; a) —>• 1 * 2 ( 772 ) as 771 —>• 00 . We also expect that F(j )\, 772 ; a) —>• 1 * 2 ( 771 ) 1 * 2 ( 772 ) 
asa^ 0+. This limit can be checked heuristically but appears to be rather subtle and we will not 
discuss it further. 

Remark 1.5. Below we will derive formulas for the corresponding problem for the last-passage 
times G(m, n ) before taking the limit to H(/r, n ). It should be possible to carry out the whole proof 
below but with G(m, n) instead, but some of the computations in section [3] appear to be harder. 
The role of the Hermite polynomials there would then be replaced by the Meixner polynomials. 

The outline of the paper is as follows. In section[2]we will prove a formula for the joint distribution 
function P[G(t?7i, n\) < v\, G(m 2 , 772 ) A ^ 2 ] based on results from [IT]. By taking a limit this leads 
to a formula for CE2D- This computation involves certain symmetrization identities that will be 
proved in section [5] In section [3] the formula from section [2] will be rewritten and expanded in 
terms of determinants. Section |4] gives the proof of theorem 11.11 based on the expansion, certain 
asymptotic limits and estimates. These limits and estimates are finally proved in section [6] 

Throughout this paper y r will denote a positively oriented circle around the origin with radius r, 
and Trf will denote a straight line through d parallell to the imaginary axis and oriented upwards. 

Acknowledgement. This work was inspired by a talk by Victor Dotsenko at the Simons 
Symposium The Kardar-Parisi-Zhang Equation and Universality Class, which appeared as [10]. I 
thank the Simons Foundation for the invitation. The work was started while visiting the Institute 
of Advanced Study. I thank the Institute for inviting me to the special year on Non-equilibrium 
Dynamics and Random Matrices. I thank an anonymous referee for many valuable comments and 
suggestions. 


2. A FORMULA FOR THE JOINT DISTRIBUTION FUNCTION 
Let G(m,n), m,n> 1, be the last-passage times defined by (II. 2211 . and write 

0 ( 777 ) = (0(777, 1),... , 0 ( 777 , 77 )). 

We put G(0) = 0. Introduce the difference operators A f(x) = f(x + l) — f(x), A 1 f(x) = 
YlyZ -00 f(y), where / : Z —7 R is a given function. Set, for 777 > 1, x € Z, 

(2.1) w m (x) = (1 - q) m + ™ ^ 9*1(3 > 0). 

Also, we let W n = {x € Z n ; x\ < X 2 < • • • < x n }. In m the following result was proved, inspired 
by m- 

Proposition 2.1. For x,y € W n and m > l > 0, 

(2.2) P[G(t77) = y | G(£) = x] = det (A J ~ l w m _<:(y j - ^)) 1 < iJ < n ■ 

In particular 

(2.3) P[G(tt7) = x] = det (A J ~ l w m {xj)) . 

It follows from (|2.2D and (I2.3P that 

3P[G(t77 1 ) = X, G(t?7 2 ) = y\ = P[G(?772) = y \ G(777i) = x]P[G( 777 1 ) = x] 

= det (A J ~ l w m2 - mi (yj - ^)) 1 < ij <„det (A J - J u; mi (x J )) 1 < i ^ n . 
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Thus, 

(2.4) P := P[G(mi,m) < v\, G(m 2 , n 2 ) < v 2 ] 


E E E det (A'-‘ 


?))] 


w mi \ x 3))l<ij< n2 


det (A^ w m2 —mi(,yj 3 'i )) 


l<i,j< n 2 ’ 


u=—oo x£Wn 2 yew„ 2 
XrL l =U y n ^ <v 2 


where 1 < mi < m 2 and 1 < n\ < 77 - 2 - This formula is the starting point of our analysis. In order 
to get a more useful formula we rewrite it in terms of multiple contour integrals. We can write w m 
in (12.11) as 


(2.5) 


VJ m (x) = 


(i - qY 

2ni 


dz 


'7r 


(1 - qz) m z x+1: 


where y r is a positively oriented circle around the origin with radius r and 0 < r < 1/q. This gives 

(1 - z) k dz 


( 2 . 6 ) 


. k . , (1 — q) 1 

A k w m (x) = ——— 
2m 


'7 r 


(1 - qz) m z x+k+1 ’ 


for all k £ Z if 0 < r < 1. Inserting (12.61) into (12.41) will after some rather lengthy and non-trivial 
manipulations lead to the following formula for P. 


Proposition 2.2. Let P be defined by jS.fU , and let 0 < s\ < ri < 1, 0 < r 2 < s 2 < 1. Assume 
that mi < 777.2 and ni < n 2 and let An = n 2 — ni, Am = m 2 — mi. Then 


AL (l — a yn 2 n 2 (_i \n 2 (n 2 -l)/2 

(2.7) P= { q 


(27ri) 2n2 77,1 ! 2 (An) ! 2 


J d ni z J d An z J d ni w j d An w 




Jr{ 


% 


x det (z 


ji —1 


det (w 


l<i j<n2 


,.i—l 


det 


n 2 


11 i 11 in 


l<2 5 < 7<n2 

712 


r 2 

det 


W 3 z iy \<i,j<ni 


Z j "OJi / m<2,7^ri 2 


W 


u—V2—An 


j=m+l 


L = 1 w 3 / fJx Zji 1 - Zj) An ( 1 - - %) ni (! - qwj) 


. 'i Am ' 


Here we have used the notation 


( 2 . 8 ) 


I**’! 


7s V 


svA n 
7s 2 


d Ar A = J dzi... j 

7s! 7s! 


J r dz ni _|_i... J n 

Ts 2 7s 2 


dzni 1 dz\ 


da;. 


n 2 • 


Before we can prove (12.71) we need some preliminary results. 

Lemma 2.3. We /lave the following two algebraic symmetrization identities, 


(2.9) J]s5n(a)JJ 

O-eSn 7 = 1 


1 — w r 


0) 


re. 


■( 3 ) 


1 


(1 - W a ( i))(l - ^(i)77^(2)) ■■■(! — «V( 1 ) ■ • • 'UV(n)) 


1 


n(n— 1 ) 1— r 1 

= (-l)^"^TT^det 

II w n 

7=1 3 


W 


2—1 


l< 2 ?i 7 <n 


5 














and 


( 2 . 10 ) 

n 

^2 sgn{aia 2 )Y[ 

&l,cr 2 £S n j =1 


( W Q’2{j)^ Z <ri(j)) 
\"CTl(j)(l _ W (T 2 (I)) 


1 


1 


1 - 


U>cr 2( 1 ) 


1 - 


l UP 


«V 2 (1)™ CT2 (2)/ 


2(2)/ V 


u o- 2 ( 1 )'" u ’<T 2 (n) 


"^(l-z,-)" / 1 \ 

11 Z? (l- Wj )n ® Ui-^A<y<„ 


The first identity is a direct consequence of one of the Tracy-Widom ASEP identities, |2Dj. The 
other identity is new as far as we know. The lemma will be proved in sect. [21 
We can now give the proof of proposition 12.21 


Proof. (Proposition \2.2 [1 Inserting (12.61) into (|2.4|> gives 


VI 


(2.n) p= y. E E det 

Hi 2 y 

= V. y 

(1 - q) Am 


(1 - q) m ' 


u=—oo xeW „ 2 yeWn 2 
Xn l =U yn 2 <V 2 


2vr i J lri \ Zi 




dZn 


(1 — qZj) mi z X]+1 


3 ' l<zj<n2 


det 


1 ~Wi 


2m ,/ 7r2 \ Wi 


3~i 


dw; 


(-j \Arr? yj I - 1 

(1 — qwi)^ m w i j 


where 0 < r\,r 2 < 1. Now, the first determinant in (12.111) can be rewritten as 


(2.12) det 


(1 - q) mi 
2iri 

(1 - q ) min2 


i \ 3~ l 

1 ~ z j 


1 7n V 


dZn 


(1 — qzj) mi z X]+l 


n 2 


(27T i)^ Jr™2 


(1-9) 


m\n 2 


3 ' l<ij<n2 

i 

L =iV ^ ££ (1 - qz^z?* 1 

n 2 / ~l „ \ j n 2 
1 Zj 


1 \ j n 2 

^ih 1 ^) n 


det 


1 — Zo 


l<i, < 7<ri2 


■f-n -r n 


det (z 


( 2 vri )^2 7 T n 2 11^ Zi ; (l-^.)m 1 ( 1 - % .)n 2 ^.7 W / l<j,i<n 2 


i— 1 


Here we used the identity 


det 


1 — z. 


n 2 


l<ij<n2 \3 


TT TT^~ det Ur 1 

Vl (! - z j) n2 1 [ J 


l<ij<n2 





























This follows from the following computation, 


det 


1 — Z-j 


= det 


l<i J<?22 


1 — Zj 


i — 1 ’ 


n 2 


n* n 


- X — Zi x \1-Zi 1 — Zi 

J = 1 J ^ ^ 


Zi 


n 2 

n 


. , 1 - Zj 
l<ij<n2 3 —1 


ii n 

,7=1 J l<z<j<n2 


(i - z,-)(i - 


712 — 1 


II — «t) — «t(! — afj)) 


l<i<j<ri 2 


i 


••'Z -t > L Z 

nr^gd-,)- n 

n 2 n 2 , 

81 ^ 8 a - x, ) j 1 (i - %■) 


n < 

l<z<j<n2 


n 2~3 


■ det 


(z) X ) 

V J J l<i,i 


= det ( z] 


<i,j<n 2 


J- 1 

'j 


n 2 

n 


l<i,j<n 2 (1 ~ Zj) 


n 2 


Consider now the second determinant in (12.111) together with the y-summation. We get 


(2.13) 


X det 


(1-9) 


Am r / 1 — W j \ ^ 1 


y&W n2 

Vn 2 <V 2 


2vrz 7 7r2 \ wi 


dwi 


(1 — qWi) Am w^ J Xl+1 / 


l<*J<7i2 


(1 - q) Amn2 f jn2 v- V- t \ TT 1 — ^(1) N 

( 27 rz)" 2 L 2 d w X E s g n (^)II( w ... 

l27FZj »GW„ 2 a£5„ 2 J = 1 V 


Un 2 <V2 


(1 _ q^Amn 2 


d n2 w n 


" 7 v «>r I 


(2ni) n2 y 7 «| A A ^ i _ Wj y(l- guy) 


\Am 


( 


x ^ sgn(a)JJ 

cr£Sn 2 j =1 


712/1 \ ? 

1 H’crO) N 


w a(j) 


\ 


n 2 n 

XI fl^r- 

3 /eW„ 2 i=i cr(l) 

\yn 2 <V2 J 


1 


(1 - guv(j)) Am u! 


Am,,,® ^O)" 1 " 1 


-(j) 


Since 0 < ?’2 < 1 we see, by summing the geometric series, that 


n 2 1 1)2 3 /n 2 1/2 

x n^= x Ki)"-^))"^ x K(i)-^h-i ) ) !, ” 2 " ! '" 2 " 1 - x 


w 


3/2-yi 


yell"r(2 j—i 3 m 2 — c 

Vu 2 <V2 


Tl) 


(2.14) 


n 2 

n 


1 


Vri2 — 1— 

1 


3/1=—00 


= 1 W T ( X “ ' U Ml))( 1 - u ’<7(l)W' ( r(2)) •••(! — w a{ 1) • • • W<r(n 2 )) ' 


7 

































Combining (12.141) with the identity (12.91) we get 

( \ 


Y ^(^II 

a&Sn 2 1=1 


n2 


10 , 


Wl) 


n2 


e n 


i 


7/1 

!/eW„ 2 j=l 0(1) 
\V n 2 


Vj 


= (-l) 


n 2 ( n 2 —- 1 ) 


n 2 

n 


i 


det ( w l - 


1=1 w i 


"2+02 \ 1 


1 


l<*il< rl 2 


We can now use this identity in ()2.13|) and obtain 
'(1 -q) Am [ 


(2.15) det 


y£Wn 2 

Un 2 <V2 


2 ™ Ar 2 

)Am» 2 / ,1^ 


i \ i—* 


Wi 


dwi 


(i \ A rn yj I - 1 

(1 — qWi) lArn w i J 


(1 _ g )Amn 2 (_i)- 
(27Tl) 


/» '‘'Z 

L^n 

•/'Yro 4_1 


n2 / \ 7 

w 3 V W 3 


l<i ,j< n 2 

Xj—V2—ri2 — l 


det (in 


— (1 — qwj) Am V J ) l<i,l<n 2 


1 


Next, insert (12. 12|) and (12.151) into (12.111) to get 
(2.16) 




p = E E 

U=—00 xeWn. 


(l-q) m2n2 (-l) n2( 7 1} 

(2tt i) 2n2 


r 

I n 2 


d n2 z / cf 12 in det U; 


/ n 2 
'>2 


i— 1 


l<i,ji<n2 


det (re 


,,Z— 1 


l<ij<n2 


1 — z. 


Wi 


10 „• 


Zj J V 1 - Wj J (1 - ^) m i (1 - Zj)" 2 *? (1 - qwj ) 


ri2 

*n . 

i V X/ 7 
j=i J 

In this expression we symmetrize in {zj} and {in?}. We find 
(2.17) 

Vi 


Xj—V2—n 2 — l 


Am ' 


r= E E 

U=-00 xeW n . 


no (no — 1) 

(l_ g )m 2 n 2 (_i)-2- 


(2vn) 2 ™2(n 2 !) 2 -A™ 2 A" 2 2 


J, 


d n2 z d n2 wdet z\ 


ji—1 


det (w 


3 J 1<ZJ<7Z2 V J / l<ZJ<ri2 


..2— 1 


n 


L = * (1 - qZj) mi (1 - Zj) n2 wf +n2+1 ( 1 - qwj) Am 


xi sgn ( 0 - 10 - 2 ) n 

iffl^eSn 1 = 1 


n 2 /!_- 

1 '■'010) ' 


z 0i(l) 


in, 


02(1) 


1 — w„ 


02(1)/ V z 0i(l) 


in. 


02(1) 


Let (Sj ,Sj~), j = 1,2, be two partitions of [l,n 2 ] = {l,...n 2 }, such that 1S- | = ni and 
\Sj ~| = An. For <7], c 2 € S n2 , we say that <7j G S n2 (Sj, Sj~) if <7j([l,ni]) = Sj and consequently 
(Jj{[ni + 1 ,n 2 ]) = S+, j = 1,2. Write 

0"j Oj | [l,m] j O'j O-j |[ni+l,n 2 ] i J lj 2, 

for the restricted permutations. Given S'” (S^) we can identify a” (a ~) with a permutation in 
S n i (S/\ n ). We do this by taking the order preserving bijection from S^ (S+) to S ni (S& n ). The 
signs are related by 

(2.18) sgn (a,) = (-1 ) k(s i ’ S ^ +) sgn (o\psgn (<7+), 

where 

«(17,F) = |{(i,i);iGt/,iG^i>j}|. 




































We will now choose our radii in the circles in the contour integrals depending on S^. Recall that 

0 < si < r\ < 1, 0 < r 2 < s 2 < 1, 
which we assumed in the proposition. Given Sj, j = 1, 2, we take 


(2.19) 

We can write 

( 2 . 20 ) 


n 

1 = 1 


1 - 


Z &1 (1) 


z °-i (1) 


\z k \ =s 1 ,keS l , \w k \ = n, k e S 2 , 
\z k \ = s 2 , k € Sf , = r 2 , k € S£. 


w °2 U) Y j 


W °2U) 

^ _ W (T2(j) J V Z <Tl(j) J 


ni / 1 _ 7 \ 3 

— ' 1 V(j) 


n 

1=1 


*V(1) 


W- U ,\° 11 l- Z 

°2 C?J I 


7 1 (1) 


1 — w„ 


-(3), 


n 


*1 (1) 


w 


O') 




CT l 0) / j=ni + l 


^ 0) 


1 — w„ 


'(1). 


o) 

7 i" 0) > 


From (12.171) . (12.181) and (12.201) we find 

(2 21) p= V (_iWsr,s+)+«(s 2 -,s+) v l 1 — i) 2(32 

( _._1) 2^ ) L > A (2vrz) 2 ™ 2 (n 2 !) 2 


sr,s 2 - 


/„ n ^ J A „ n ^ /„, n n 

<«- - , 74" j€S + -Vjesj- J ’~* ■ - 


dujj 


3 65 x - 

xdetf2.- lN ) detfwj -1 ) 

V J / l<i,7<no V J J 


Tr2 ies+ 


n2 

n 


1 


i<jj<n 2 1J - (1 — gzj) m i(l — Zj) n2 t(;)’ 2+n2+1 (l — qwj) 
3 ^ J 


\Am 


* x x sgn ( a i ) sgn ) n 

XtzWn2 


m / 1 _ r \ 3 

— 1 1 Vo) 




°- 2 0) 


0) 




vr 0) 


ill /I - z 


X sgn(cj+)sgn(CT+) JJ 

3= n l+l ' 

The next step is to do the x-summations, 


0) 


in 


<*2 0) 


to 


0) 


1 — in 


" 0 ), 


°-j~ 0) 

7 i + 0) 


( 2 . 22 ) 


e n 


W-,- 


ct 2 0) 


Il<---<a;n 1 -l<Xn 1 =« 1 = 1 \ CT 1 0) / 

= nfe)" s 

1=1 V CT 1 0) / J/l< —<2*1.1-1<V 


( 1 ) 

T^O). 


-Vi 


W-, ■ 


°2 (1) 


ni 

n l4 

7=1 \ °1 ( 1 ) 


1 


\ _ °1 (D j I J _ (!) °1 ( 2 ) 

’"'a CD 


mj —,..w - 

CT o (!) °2 ( 2 ) 


1 - 


(1) q- 1 (n 1 -l) 

77! .—W . 

ct 2 (!) ct 2 ("I- 1 ) 
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by the same computation as (12.141) . Here we used the fact that \ z a ~ {j)/ w ,r~ (j)\ = s i/ r i < 1 - 
Similarly, 


ni 


(2.23) 


e n 




"0) 


U<X ni +l<"-<Xn 2 j=ni + l 


VO) 


n 

i=m+i 




"O') 


1 


V(i) 


1 - 


W +r i 
(n 2 ) 


Z *t ( n 2) ZrT t ( n 2 —!) 


1 - 


^ / \ ti/ , | -1 \ 

°2 ( n 2 ) g 2 ( n l +1 ) 

2 + . •••2 + . . 
*1 (. n 2) cr i( n l + 1 ) 


since k CT + (i) /VO)l = r 2/ s 2 < 1. 

We can now apply (12.101) in lemma [2731 to see that 


ni 


(2.24) 


^ sgn ((Tj )sgn (<t 2 ) JJ 


°1 ,CT 2 

X —— 


1-^,-m) 

l 


J=1 \"^i"0) v ^0) 


1 - 


%~w 


i - 


Z <T 1 -(l) Z a 1 ~(2) 


"'a-(l) W a"(2) 


1 - 


^ cr 1 (!) ^ ("I" 1 ) 

w —w _ 

°2 t 1 ) °2 ( n l _1 ) 


1 


■-n^s n 


(! - *i) 


ni 


n 


re 


ni+l 


ies 2 J / ie5 x J jes 2 

From (|2.23l) we see that we also want to compute 


(1-Wj) 


n i 


■ det 


1 


Wi — ZiJ ieS-y 
i&s 2 


(2.25) 


^ sgn (<7j“)sgn [a ~2 ) J j 


n 2 

TT 1 

^O)^- V0)A 

11 1 

=ni+l 



1 


W +/ \ 
cr 2 ( n 2) 

Z(7 t ( n 2) 



w 4- 

1_ Z2. 


\n 2 ) W <?2 ( n 2 ~ !) 


( n 2)^ cr l _ ( n 2 — !) 


^ 1 U +. .---W + . . 

^ _ °~2 ( n 2 ) °~2 ( n l +1 ) 

2 + . -”2 + , . 
v °i ( n 2) CT 1 (^1 + 1) 


Let r(j) = ri 2 + l — j, 1 < j < An and <7+ = af o r, z = 1,2. Then, cr+ : [1, An] S+ and 

sgn (°t )sgn (a£) = sgn (cr^)sgn (a£). 

Also, 



°2 0 ) 




o-i (i) 


(1 -w, 


*2 0 ) 


n 

le5+ 


1 — z. 


n 2 +l 





U-^+o-)) 


^2 + l-J 




jes 



3=1 
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Thus (12.2511 can be written 

712+I / 

n t 


n ,1_2j 


ies? 
x 


le5+ 


Wn 


— u> g 


712 + 1 


s s n (^1" ) s s n {&2 ) n 




^ _ W &2 (”2) \ I 1 1 “°'2 (” 2 ) “' g 2 ~ ( n 2 ~!) 


•2- + / \ 
°1 ( n 2) 


iu_+. 


Vf (n 2 ) 2 5+ (n 2 -l) 


1 ~ 


W.+ . .—W.+ . , .. 

Z ^(«2) ~ 5 ‘i"("l + 1 ) 


and by (I2.10P in lemma [2731 this equals 


n 

ies+ 


1 — Zj 


712+1 


n t 


Wi 


— Wi 


712 + 1 


n 


z 


An+1 


n 


(1 - Zj) ni+1 


jes+ ' ■" j&S{ 

.711 + 1 


(1 - Zj) An 


( 1 “ W 3 


165+ 


Wj 


A n 


det 


Zi — Wj J i £sf 

!eS+ 


w- 


^711 


n ' 

le5+ 


(1 - Wj) ni+1 


det 


1 

Zi — Wj J 


je5+ - je *2 jes 2 

Using this, (12.221) . (12.2311 and (12.2411 in (I2.21H we find 
(2.26) 

Dl ,, . . «2(n 2 -l) 


p = v (_iWsr,Si + )+K(s 2 -,s+) V C 1 - g ) m2 " 2 (- 1 ) 2 

y ) (2vri) 2 ^(n 2 !) 2 

O— C— It— — OO \ / \ / 

D 1 >°2 

x f ni n dz i f An n dz i f ni n ^ f An n dw 

J'Y,, 1 J + •'7r 1 - — •''Y— ■ —^ 


jesr ' 82 leSJ 

xdetfZ" 1 ) det (w i ~ 1 '\ 

\ J J l<i,j<U2 \ J J 

x f 1 * n ^ n n 

\ yeSf ies 2 - v je5i 


det 


r2 le5+ 

1 


1<»J<712 \Wj-ZiJi&S 1 
jeSa 


det 


1 


^ — Wj J iesj 


165+ 


(1 ~ ^) ni 


ni+1 




FT -3_rr 

11 11 


(1 - ^) ni+1 


yes 2 - 


y ni 


n 




711 + 1 


^ 165+ ~ J l£5 2 


(1 - Wj) n i +1 


H2 ,.,U 712 

n^n 


1 


y y (1 - g*i) mi (l - ^)" 2 ^ 2+n2+1 (l - qWj ) Am " 

To see that the summation over S’j", in (|2.26ll is actually trivial, in the sense that the summand 
does not depend on the choice of Sj - , S^, we use the following observation. Write 

A 5F0 = JJ (Zk ~ Zj) 

j<k,j,k£S 

for S C [l,n 2 ]. Then, by the standard formula for a Vandermonde determinant, 


det ( z. 


■‘-m = n fe-^)=A Sr (z)A Sf w n («-*;K-i)“ <s . _ +). 

I<z,j<ri 2 11 

i<y<fc<7i 2 je5j“,fee5+ 

If we insert this into ()2.26[1 for both 2 ; and w we see that we can relabel the indices 

( z i)jeSi ( z l)ji 1 ’ (• z y)j e s+ ^ ( 2 l)jlrn+i 

( w j}jesz ( z j)j=i > ( w j)jest ( w j)j= Tii+i 
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and then the sums over S 1 , S 2 become trivial. Note that 

5 > 


i = 1,2. Formula (12.261) then reduces to (12.71) and we have proved the proposition. 


□ 


From proposition 12.21 we can, by a limiting procedure, obtain a corresponding formula in the 
Brownian directed polymer model. 

Let Tfi denote the vertical straight line contour through d € M oriented upwards, : t —> d + it, 
t € R. Define 


(2.27) 

n2(npl) 

Q{h) = 7 -- 7 -r— 7 / d ni z / d An 2 ; / d ril u; / d An u>det 

V (27ri) 2na m!An! J r »i Jr^ J irt" V J / 

“2 d 3 


' ^4 




det (tr 


,,Z— 1 


1<ZJ<712 


><n 

i=i 




zf-uf 


1 


Z, — W-j 


- h 


n 


e §/uzf-£i^ + § Afiw^-A^wj 


j=n i+l "i 


An_1 rc ni+1 


K' - z i) 


where 

(2.28) 

Here, we have written 

(2.29) 


(il < c?3 < 0 , C?4 < d 2 < o. 


A£ = £2 — £i , = ^2 - hi- 


We can now state a proposition concerning the joint distribution function that we are interested in 
in theorem 11.11 


Proposition 2.4. Let H(n,n) be defined by 11.1 1) . Then 

d 


(2.30) 


0 


0^- [#(m>rci) < 6,^(h2,n 2 ) < 6] = dh 


Q{h). 


h =0 


Proof. Just as in (11.231) we have the formula 
(2.31) 

P [tf(/ii, rai) < £i,H(fi 2 ,n 2 ) < 6] 


= lim P 

T —>00 


G([/nT],m) < -^-[ M1 T] +ei-^-Vf,G([ Ai2 r],n 2 ) < -^[m 2 T] +6t^Vt 
1-9 1-9 1-9 1-9 


In the formula f)2.7|) we assume that we have chosen r\, r 2 , si, s 2 so that 
(2.32) (ri/si)" 1 > (s 2 /r 2 ) An , 

which can always be done for hxed n\,n 2 . We can then do the u-summation in (12.71) to get 


H2 


(2.33) 


e n 


Wn 


u=—oo \j =1 


/v q 

— 1 J 


n </# 

3= 1 

"2 

1 - n 

j=i 
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Insert this into (12.71) . expand the Cauchy determinants and symmetrize. This gives 


(2.34) 


P = 


_ q^Tn2U2 ^_l) n 2 (n2 —1)/2 

(27ri) 2n2 ni!(An)! 


n i 

1 - n Zj/wj 


d ni z / d An z / d ni u; 




OVi OV2 

ni 


/ jA77. ■?" ^ 

d W -FT 

i - n 


x det ((Zj - iy x ) det (K-- 1)' 


1 


n 


- n zj/wj 

3 = 1 

1 


<i,j< n 2 -»-JL Wj — Zj — Wj 

/=l J J j=m +1 J J 


n 2 


1 — Zo 


nan 


j=ni+l 


'i “ zj 1+m (l - ^) An (l - g«j) mi «;^ a “ wl+An ( 1 - iUj) ni (l - gwj) Am ' 


Here, we have also used the fact that det (zj = det ((zj — 1)* x ) , by the standard product 
formula for a Vandermonde determinant. We now want to take the limit in (12.31[) using the 


formula (12.341) . i.e. we let 
(2.35) 

i = 1,2. Let r^ T) be given by t —» d + it, |f| < 7r(l — q)~ l VqT- In (12.341) we make the change of 
variables 


rrij = [niT] , Vj = [mT] +&y^Vt, 


(2.36) 


_ Ji -q)z'/VgT 


, z f j G r^ } , 1 < j < ni, 


= e (i-5)*;-/V5T 5 ^ G r m , m + 1 < j < n 2 , 


w . = e <i-*V,/V5r, ^ 

w . = eP-vW/VW t ^ 


d>2 

, w'j g r c ( J } , l < j < m, 

, v/j g r ( J } , m +1 < j < n 2 , 


where the dj satisfy (12.281) . 

The condition (12.321) becomes 

(2.37) nid 3 + And* > n\d\ + Ancfo- 

From (|2.36l) it follows using Taylor expansions and (|2.35l) that 

lim (1 ~ qZj)m j 1+Ul = e -> z ?+^. 
T—> oo 


(1 - q) m 1 

VqT 


lim 

T^-oo 1 — q 

and similar limits involving wj instead, and 


(Zj ~ 1) = Zj, 


lim 


i - n;=i zj/wj E”irK - z'j) 

T^i-U]ii zj/wj E]ii (v/ j -z' j y 

If we insert (|2.36l) into (12.341) and use these limits we can take the limit T —> oo. To make the 
argument complete we also need some estimates, but we omit the details. After some computation 
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we find, using (12.311) . that (we have dropped the primes on the z- and w- variables) 

lP[H(ni,m) < £ 1 ,H(n2,n 2 ) < 6 ] 

(2.38) 


(__l)«2(n 2 -l)/2 

(27rz) 2n2 ?ri!(An)! 




d An w det 



det 

l<Z,ji<n2 



1<Z J<722 


n 1 

E Wj - z : 

x-—n 


7 H-L Ai J 'i z j-t 1Z 3+? A i J ' w j-A€w j 


n 2 

E W 3 ~ Z 3 3 = l 


Z^ n W 1 ^ 1 (Zj - Wj) 


n 


£iZj+^AiiWj—A£wj 


j=n i+l 3 


An- l^m+l 


K' -^) 


i=i 

From (12.271) and (12.381) we see that (I2.30p follows (recall that A£ = £2 — £ 1 ). 
condition (12.371) is no longer important. This completes the proof. 


Note that in Q the 

□ 


3. Expansion 


In order to use the formula (12.301) to prove theorem 11.11 we must rewrite Q(h ) given in (12.27[) 
further so that we can expand it in a way appropriate for the asymptotic analysis. This expansion 
is similar in some ways to writing a distribution function like m as a Fredholm expansion. 
Behind this expansion there is a certain orthogonality related to the orthogonality of the Hermite 
polynomials. However, this orthogonality is seen at the level of the generating function for the 
Hermite polynomials. We will prove a lemma which is the first step towards the expansion and 
which uses an integral formula for the Hermite polynomials. 


Lemma 3.1. The function Q(h) defined by ( fAHTp is also given by 

1 


(3.1) Q{h) = 


x det 


(27ri) 4n2 rii!(An)! 

1 \ 


- f d ni z [ d An z [ d ni w [ d An w [ d n2 C [ d n2 U3 

! J r"i J r"i J pa; 


C-) 

■ 3 / l<i,j<ri2 


det 


1 


ri2+l—i 


UJ 


n 1 


3 / l<i,i<n 2 

ni w An^mz?-$iz j +±Atj,w?-A€wj 


_ w , ) \ Zj - Wj 


- h 


x 


n 


j=m +1 ^ 


z ni+1 w An ~ 1 e^ 1 z 3 ~'^ lZj+ 5 A,iW j A ^ Wj 

_ z _ Zj)(ujj - Wj) ’ 


where 

(3.2) di < d 3 < — max(ri,T 2 ) < 0 , d 4 < d^ < -max(r 1 ,T 2 ) < 0. 

Proof. Reversing the order of the rows in a determinant of size n gives a sign factor (—l) Tl ( n ~ 1 )/ 2 . 
If we do this in a Vandermonde determinant we get the identity 

(3.3) 

/ 1 \ 


det z 


J- 1 

"5 


. n 2 (,n 2 -i) . , „ 

= (-1)- 2 -det IzT- 


l<zj<n2 

Provided Re Zj < 0, we see that for i > 1 


l<z, i 7<ri2 


L 


OO yf lg U jZj 


, .. dUn = 

0 (* — !)! j 


. "2( rl 2- 1 ) 
(-1) 2 

/ ^2 

n 


V =1 

(-1)' 



v ™2 


det 




14 































It follows from these two identities that 


det 


(V) 


n 2 


= (-i) 


n 2 ( n 2 — !) 


n 2 / / -i \2 /*00 

“r 1 


_i e u ^' du 


n 2 (n 2 -l) 

= (“I) 2 


, „ , n 2 ( n 2 + 1 ) 
= (-1) 2 


rhr« 

3 = 1 


J=1 

(-1)* ^ 


(* — 1)! J- 


(* — !)■ 

r (a - dx^ 

J — OO / 


1<2 >( 7<ri2 


n 

i=i 


,™2 


(—oo,a] n 2 


jQ e ( a d e t 

i=i 


(xj — a) 1 1 
(i— 1 )! /I <i,j<n 2 


l<i,jf<7l2 

d n2 x 


for any a E R. From this we see that 
(3.4) 


det (z : 


i— 1 


l<ij<n2 


n 2 (n2 + !) 

= (-1) 2 


n 

3 = 1 


,712 


(—oo,a] n 2 


Q e(°-^)^ det 
i=i 


Similarly, we get 
(3.5) 


det (w 


1 


^ / l<ij<n2 


n 2 (n 2 +1) 
= (- 1 ) 2 


n2 

n 

j=i 


n 2 


W; 


\J t ' b det 
3= 1 


(xj — a)* 1 
(<-!)! 


(%■ - &)* 1 

(i-l)I 


d n2 x. 


I<i,j<ri2 


d n2 y, 


1<2, j<ri2 


(—oo,6] n 2 

for any 6 € R. Choose a = £i and 5 = A£. Using the identities (13.411 and (13.511 in ()2.27f) we obtain 


(3.6) Q(h) = 


n 2 (n 2 -l) 

(~ 1 ) 2 
(27ri) 2n2 ni!(An)! 7 r n i 


d™ z [ d An z [ d ni w [ d An w 

JpAn J p"l ,/ r 


d n2 x 


d n2 y det 




d 2 
A —1 


,. 2—1 


(—00,^l] n 2 (—OO, A^] n 2 

ni 

X II z ‘^wT"e 2ei^-^^ T 2“e^- 


V(-D! 


det 




J 3 


3= 1 


l<i,j<n 2 


-/l 


(i-l)I 


l<i, j<ri2 


Zj - Wj 


n-2 z n 1 +l w An-l e ±niz?-XjZj + ±Anw?-yjWj 


n 


J J 


j'=ni+l J 

Here we also used the fact that 

\xj - a) 1 - 1 


det 


(*-!)! 


= det 


1<2, 1 7<712 


(< - i)i 


1<2 j<ri2 


by the standard formula for the Vandermonde determinant, and similarly for the other determinant. 
Let H}.{x) = 2 k x k + ..., k > 0, be the standard Hermite polynomials so that, for any a > 0, 


— 1 


det 


1 


(<-1)1 


■ det 


( axj ) 


2—1 


1 


■ det 


n 2 ( n 2 ~!) \ (n _ 1 1 | / n 2 (n ? -l) l oi-1 /» _ 1 "\ | / 

1 <i,j<n 2 a 2 \\ l )■ J l<i,j<n 2 a 2 \ V )■ / \<i.j<n 2 


Hi-i(aXj) 


- » 2 (n 2 -l) 

(aV2/xT) 2 


det 


2iri 
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.av^Tij C 2 -|auC 2 


-dC 


'7n 


1<2 j<n 2 
































where we have chosen n so that ()3.2I) holds. Take a = \j\J2\i\. We have shown that 


— 1 


(3.7) det 
Similarly, 

(3.8) det 


cT-Cn ^ 0 ^i^det 


y. 




z—1 


1<Z 5< 7<712 


(2vrf 


™2 




J=1 


C* / 

V 1 


(i~ 1)! 


, , . "2(’ 1 2~ 1 ) 
("I) 2 

( 2iri) n2 


n 2 


ff 2 w JJ det 


'^2 


1 


n.2+1—i 


J=1 


W. 


J 


1 <! ../</? 2 


1 <! .J <7? 2 

where 72 satisfies (|3.2I) . If we insert (13.711 and (13.81) into (13.61) the Xj- and ^-integrations become 
K i 


/ 

•7 —C 


e Xj ^ j z ^dxj = 

0 - 2; 


p£i(Cj ^?) . pA^(o;j i/ij) 

/ 'll • / /. 1 •_<111.1-. 


j> r L 

7 ' L 


e vi(y>3-*>j) dyj = 


7? *J J-oo 

where the integrals converge because of (13.21) . The resulting formula is (13.11) . 
Write 

(3.9) G n , M (x) = z n e^ z2 -t*. 

Recall (13.21) . For 1 < k,£ < ri 2 , we define Ah(£, k) by 

(3.10) 

fel(^ < ni) + A(^, &) 


□ 


1 


—-j- / fix / fire / d( du 

0 -lr dl xr d? -Av, -Avo 


(z)Cr /\ n /\^^^(w) 


(2iri 

and B(l. k ) by 

(3.11) 

<5 ffe l(£ > ni) + R(I, A:) 


7n J 7 t2 


G? fc, w ,a(C)G'n 2 +l-£,A M ,A|(w) (z-C)(w-w) V^- 


w 


-h), 


(2m) 


——r / fix / dw / dQ I doj 

Tl ) 7r d , Jr di J lT , J 7t , 


G'm+l./n.ft (2)GAn-l,A//,Ac(^) 


7ti Ar 2 G 'fc,/f 1 ,e 1 (C)G ! n 2 +l-Z,A M ,Ae(w) (x-w)(x-C)(^-w)' 


Expand the determinants in (13.11) . 


det (ti ) = e 


i 


rr&Sn 


det 


1 


,=i A 

n 2 


o-(j) ’ 


n 2 +l—i 


CU 


e 


i 


~3 / reS „ 2 j=l M j 

From (13.101) and (13.111) it then follows that we can write 


n 2 +l—r(j) ' 


.. _ m 

P.12) 0(4) = E sgn(fTT) JJ (<5 T Cj),(T(j) 1 ( r (j) - rn)+ -4/ l (r(j),f7(j))) 


cr,r£Sn 


1=1 

n .2 


x II (A-OV(j)l(Aj) > m) + B(r(j),a(j))) . 

j=ni+l 

This way of writing Q(h ) is useful because (13.121) leads to a determinant expansion of Q(h), and 
Ah and B can be rewritten in a way that is useful for taking limits, see lemma 14.11 
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Write 


[a,6]< = {Oi, •.. ,x n ) <E [a, b] n ; x\ < • • • < x n }, 
which is empty if n = 0, and recall the notation (11.181) . By expanding (13.121) we can prove 


Proposition 3.2. We have the formula 
(3.13) 

min(ni.An) n\ An 

Q( h )= Y J2 Y det 

r=0 s=0 t=0 cE[1,tii]< de[niH-l,ri 2 ]< 
c'e[l,ni]?. d'e[ni+l,n 2 ]< 


( B(c,c) B( c, c') B(c,d) B(c, d') ^ 
A h \ c',c) A(c',c') Ah(c', d) A h (c',d') 
A h ( d,c) A h ( d,c') A(d,d) ^ h (d,d') 
\5(d',c) B( d',c') 5(d',d) B(d', d') 


Proof. Set 

(3.14) E h (j;£, k) = 

Then, by (13.121) . 


f S ik 1{£ < ni) + A h (£, k) if 1 < j < m 
\^fcl(^ > ni) + B(£, k ) if m < j < n 2 


(3.15) 




l 


ni!An! 


Y s gn (o't) n E h.i.j'i T (j)i 


a,T£S n 


1=1 


By reordering the product we get 

1 n 2 

Qw = — , A i x] 


ni!An! 


0-,T£Sn 2 


l=i 


■— ^ sgn(<rr _1 ) Jj£? h (T _1 (j);j,<T(r _1 (j))), 


»i!An! „ . 1 

cr,T£Sn 2 J=1 

since sgn (err” 1 ) = sgn (err). If we replace err” 1 by er and then r” 1 by r, we see that 

n 2 


(3.16) 


QW = 


1 


ni!An! 




<r,reSn 2 1=1 

Let J_ C [ 1 , 712 ], |</-| = ni and J + = [ 1 , 772 ] \ <7-. Then, by (|3. 141) and (13.161) . 

(3.17) 

Q{h) = — ,^ n! Y s § n ( a ) Y n E h(r{j);j,a(j)) JJ E h {r{j)-,j,a{j)) 

1 J- <reSn 2 reS„ 2 ;r(J_)=[l,ni]lGJ- 1SJ+ 


EE sgn (er) n (^XI) 1 ^ < m) +A(j,cr(j))) n (^IXD 1 ^ > m)+B(j>(j))), 

leJ- jeJ+ 


J- (TdzSn 


since 


E 


1 = tiiIAti!. 


T&Sn 2 :r( J_)=[l,ni] 


We can rewrite (13.171) as 

(3.18) Q(h) = Y Y sgn(o-) JJ (^IXD + A h{j,^{j))) A h (j,a(j )) 

l6J_n[i,m] ieJ-n[ni+i,n 2 ] 

x n n (^xi) + B (j>0')))- 


J_ aGSn 


jGJ+n[i,m] 


jGJ + n[rai+l,n 2 ] 
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We want to expand the products involving the Kronecker deltas. Let 


7 = J + n [l,ni] , 6 = J- n [ni + l,n 2 ]. 

Set r = | J + n [1,tt-i]|. Then, |J_ n [l,ni]| = n\ — r and we see that 0 < r < n\. Since |J_| = n\, 
we get 

| J- H [ni + l,n 2 ]| = n\ - |J_ D [l,ui]| = r. 

Thus, I 7 I = |<5| = r. Given 7 , 5 we see that J_ = <5 U ([1, n\] \ 7 ), so J_ is uniquely determined by 
7 , 5. Hence, (|3.18p can be written as 

min(ni,An) 

(3.19) Q{h)= ^ ^ ^ sgn(o-) JJ {Sj,a(j) +A h (j,cr(j)))Y[A h (j,a(j)) 

r =0 7,5 o&Sn 2 ie[l.ni ]\7 jS(5 

x n b ( j -- a 0)) n , 

iG 7 je[ni+l,ri 2]\(5 

where we sum over all 7 , 5 such that 7 C [1, m], 6 C [m + 1, n 2 ], I 7 I = |5| = r. 

Now, 


(3.20) 

n (^> 0 )+ A hU,v(j))) = 

E 

n h. 

Mj) n A hU^(J)) 


je[l,ni ]\7 

in 

3 

Vo. 

e[ 1 ,m]\(7U7') 

is 7 ' 

and 





(3.21) 

11 (^>0) + B ti,v(j))) = 

E 

n 



te[ni+l,ri2]\(5 (5'C[ni+l,n,2]\(5 je[ni+l,n2]\(5U(5') j£S' 


Inserting (13.201) and (13.211) into (13.191) yields 

(3.22) 

min(ni,An) ni-r An-r 

qw = J2 J2 J2 J2 Z) s § n w 

r —0 s =0 t=0 7 , 7 ',<5,<5'( 76^2 

x n 5 j>( 3) n n^n n ^o - )) n ^ ^c?)) 

je[l,ni]\( 7 U 7 ') le[ni+l,n 2 ]\(<5U<5') J 67 . 767 ' i6<5 jeS 1 

where we sum over all 7 , r y' ,5,5' such that 

(3.23) 7 , 7 ' c [l,m], 5,8' c [m + l,n 2 ], 7 n 7 ' = 0 , <5 n 6' = 0, 

| 7 | = \6\ = r, |Y| = s, |5'| = t. 

Let A = 7 U 7 'U( 5 Ui 5 ' and L = |A| = 2 r + t + s. Terms in (13.221) are 7 ^ 0 only if a(j) = j for 
j € [1, n 2 ] \ A. The permutation a is then reduced to a bijection a : A —>• A. Let A = {Ai,..., A^}, 
where Ai < • • • < \l- Then a is a permutation of A and we have sgn (a) = sgn (<r). Thus, 

min(ni ,An) n\—r An—r 

(3-24) Q(h)= J2 S s S n (^) 

r=0 s =0 t =0 7 , 7 ' ,5,5' a:A—>A 

x n n A h{j^{j))\\ A h{j^{j)) n b u^u))- 

j&i je 7 ' j£< 5 je<5' 
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Define, 


(3.25) 


T h {j\l,k) 


' B(£, k) if JG7 
A h {£,k) if jey 
A h(£,k) if jeS 
B(£,k) if j G 6'. 


Then, by (13.24p . 

min(m, An) n\ —r A n—r 

(3-26) Q(h)= S S S s 8 n( r) II 

r =0 s =0 t =0 7,7 / ,5,5 / <r:A^A jE A 

Define r € ft by <r(Ay) = A r (j), 1 < j < L. Then sgn (cr) = sgn (r) and we find 

min(rti An) n\—r An—r L 

(3.27) Q(h) = S SS S S sgn(r)JjT ft (A i ;A i ,A T(i) ) 

r =0 s=() t =0 7,7' , 5 , 5 ' tESl i =1 

min(«i,An) m-r An-r 

= S S S S det(T h (A i; A 4 ,A,)). 

r =0 s =0 t =0 7,7',6,< 5 ' 

Let 

7 = {ci,... ,c r }, c = (ci,.. •, c r ) € [ 1 ,^i]<, 

7 ' = {ci, • • •, c' s } , c' = (ci,..., eft <E [1, rti]<, 

5 = {di,... ,d r } , d = (di,... ,d r ) € [ni + l,n 2 ]<, 
d = {di,..., d' t } , d' = (di,..., dft <E [ni + 1, n 2 ]<- 

Notice that the determinant in (I3.27[) is unchanged under permutations of the Aj’s. Thus we can 
reorder the Aj’s in (13.271) so that we get the order ci,..., c r , ci,..., eft di,..., d r , di,..., d! t . Also, 
notice that if c* = ft or di = d) for some i,j, then the determinant is = 0. Hence, we can remove 
the restrictions 7 D 7 ' = 0 and <5 D 5' = 0 in (|3.23l) . Note that if e.g. s > n\ — r, then we must have 
Ci = ft for some i,j. Thus, the right side in (|3.27[) equals the right side in (13.131) . □ 


We now want to give expressions for 7ft and B that will be useful in the asymptotic analysis. 
First, we need some definitions. Recall the notation (13.91) . Let 0 < ti,t 2 < D\ < Z? 2 and define 
(3.28) 

= dzf dw f dcf du, G» i ,«,«,(z)Ga„,a„,a s (xO 

( 27 tzj Jtd, Jr D „ J'yri Jito 


(3.29) 
bi(£,k) = 


1 


dz 


'To, 


(27ri) 4 

Let 0 < r < D and define 
(3.30) 


dw / dC 


7n ^ G 'fc,m,6(C)G ! n 2 +i-w,A«( w )( 2 - u; )(--C)(^-w) : 

G ni + W^An-l.A/^Af (^) 


dw- 


r Dl d 7n d 7r2 G fci/il!a (C)G n 2 + i_£,A At ,A?(w)(z-u>)ft-C)(w-w)' 

f^n 2 —fc,A/i, A^(^) 


C 2 ^ fc ) = TR—W / dw 

{2my J Fd J y 


dw 


Gft 2 + i_4A M ,AeM(u; - ’ 


1 

(27ri) 2 
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£ 1 - 1 ,/u ,6 ( z ) 

GW(C)(*-C)‘ 


(3.31) 


c 3 (ft fc) 






















We now set, 

(3.32a) 

(3.32b) 

(3.32c) 

(3.32d) 

(3.32e) 

(3.32f) 

and finally, we define 


«o, 2 (£,k) = —1 (A > n\)c 2 (£, A) 
ao,3^,k) = 1(1 < ni)c 3 (£,k) 
b 2 (£, k ) = —1 (k > ni + 1 )c 2 (£, k) 
b 3 (£, k) = 1(£ < m + l)c 3 (£, A:) 

«2^) = C 2 (^,77l) 

a* 3 (k) = c 3 (ni + 1 , A), 


(3.33a) ao(£, k ) = a 0 ,i(^, A:) - a 0)2 (^, A) - a 0 , 3 (^, A) 

(3.33b) b(£, A) = —6i(€, A) + 6 2 (4 A) + b 3 (£, A) 

(3.33c) ^S(i, A) = ~(<Wi - a$(k))(6 i}ni - a* 2 (t>). 

With this notation we can formulate our next lemma. 


Lemma 3.3. If Ah(£,k) and B(£,k), 1 < £, k < n 2 , are defined by \3.10\) and \3.11\ ) then 

Aq(£, A) = a 0 (£,k), 


(3.34) 


(3.35) 

R(£, A) 

and 

d 

dh 

(3.36) 


A h (£,k) = A* 0 (£,k). 

h=0 

Proof. Recall the condition (13.21) . 

(3.37) d\ < d 3 < — max(n,r 2 ) < 0 , dn < d 2 < — max(ri,r 2 ) < 0. 

Choose D \, D 2 , n, r 2 , t\ , r 2 so that 

(3.38) 0 < r 2 < ri < ri < r 2 < Di < D 2 . 

In the integral in the right side of (13.101) we can deform T^ to Vo 2 and — 7 ri , and then to T £ >1 

and —7r 2 without passing any poles. This gives 

(3.39) 

1 ( 


Sekl(£ < ni) + A h (£, A) = 


(27ri) 


dz 


dw — 


dz 


dw — 


s «/ 

j 7n J 7 


/r m 


02 




' lr-± 


/ dz / drc 

“ 7t" 2 JV D 2 / 


+ 


T'n 

1 


(27ri) 


dw- 

dz 




1 


1 


7t2 G f fc,At 1 ^ 1 (C)G'n 2 + 1 -AAM,A?( a; ) ( 2 “ C)(™ - W) ™ 

(z')(~ T An.A^i,A^('^') 


— h 


dw 


dC 


dw 


'lr 2 


'7n 




'7t 2 


G ^/u,a(0 G n 2 +i-£Au,A,eM (z - C)(w - w ) - w 


— h 


Consider the last integral in (13.391) . The re-integral has its only pole in w = w and hence it equals 


(3 - 4o> -&(? L* L* 


Gni,/ii,£i (z) 


Gk,nuA CV m+1 e (z-() \z-w 
In this integral the z -integral has poles at z = ( and at z = w, which gives 


- h 


(3.41) 


1 


(27ri) S 


dC 


dw- 


c 


n\ — k 




’lr 2 


w 


n-i+l—t \ /• _ 


1 


C~W 


— h + 


1 


(27Tz) 


dC 




/ du; 

Av 2 


GW(C)^-C)' 
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Since t 2 < ti, the ((-integral in the second integral in (13.411) is = 0. The first integral in (13.411) 
equals 5^k 1(^ < ni) — h5k , ni -Combined with (13.391) this gives, 


(3.42) 

where 

(3.43) 


/c) Tfl/i,i(^, fc) 2(^5^) 0/^3(£, A;), 


Iff f f G ni,ni,^(z)G AnA ^ A ^(w) - hj 

a h , i(l,fc) = 4 / dz dw df dw— - —— -wwy-777-7 

(2vrz) 4 7r Dl dr D2 7 7t2 G fc ^ li?1 (C)G n2+ i-^A ft AHw)(z - C)(jr - w) 


(3.44) 

Iff f f G ni:IJ , 1 ^ 1 (z)G An)Al j tA ^(w) - h) 

Oft,2(1, *0 = 74 / / dw d( dw— -— — -tw- 777 - 7 

(2ttz) «/7 r2 ''T'd 2 ^ 7 T1 J 7t 2 ^-*fc,/zi,£i (C)^ri2+1—C)(^ 


and 

(3.45) 


Oft, 3^*0 = 


(27T*) 


,44 


dz / dw / d£ / dw 


G ni,iJ,i,^i{ z )G A n,A^,A^( w ) (^ z w hj 


D 1 


7n d 7 T! d 7 r 2 £fc,#ii,£i(C)£ra 2 +l-.«,A/i 1 A£(k’)(z — C)(w — w) 


We see that oo,i(^, A:) in (13.430 agrees with (13.281) . Also 
(3.46) 


ao,2(t,k) = 


dz / dtc / d( dw- 


Gni,fii,£i (z)GAn, A/i,A( (^) 


(2vri) 4 J lr2 J Td2 J 1ti 7 7t2 G' fci/il , a (C)G n2+ i_^A At .A?(w)(z- w)(z-C)(w-w)' 

The z-integral in (13.461) has its only pole in z = ( and hence 

00,2(1, *0 = / 9 1 .x 3 [ dw f d( f dw- G AriiAfJi ^(w) 

(2mf A 7 7 < 


c fc ni G n 2 + i_^A M ,A^(w)(C - w)(w - w)' 


The ((-integral is = 0 unless k > ni, and if A; > ri\ the ((-integral has ( = w as its only pole outside 
7n- Thus, 


a 0 ,2^,k) = - 


l(k > ni ) 


(27id) 2 

Similarly, we can show that 

1(£ < ni) 


[ dw [ 

j r £> 2 •, 7 


dw- 


G^—k, A/.i,A((^) 


ao,3(t,k) = 

This proves (13.341) . Now, 
(3.47) 

a h,l{^y k) 


7t2 G n2+ i_^ i A M ,A€( a; )( u; - <*>) 


= —l(fc > ni)c 2 (^, A;). 


(27rA) 


/ dZ I 


d( 


Gk,m£i{()( z ~ C) 


= 1(^ < ni)c 3 (£, fc)- 


_a_ 


/i=0 


(2«) 2 /r D . dZ L, 


dC 


0 / 1 ( 2ni 


wL dw L 


dw 


G An,A^t,A^(^) 


G„. 2+ i_£ i A At ,A5(w)(w; - w) 


= —c 3 (ni + 1, k)c 2 (£, ni) = — al(k)a%(£). 
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Similarly 
(3.48) 
d 


dh 


h =0 


ah., 2^,k) 


dz 


d( 


G 


n i,Ml 


,&(*) 


y(2m) 2 J lr2 y 7ri G k}IXl4l (C)(z - () J y(2iri 

= " ( 2 ^/ C ni "^c) c 2 {t,n 1 ) == ~6 k , ni+1 a* 2 (£), 

and 
(3.49) 


V *»/ 

™) 2 Jtd 2 Jr 


duj 


GAn,A^,A^(^) 


7r 2 G'na+i-Z.A^AfH^-w) 


A 

dh 


ah,3(t, k) = -5i ini a* 3 (k). 


h =0 


If we use (13.4711 - (13.491) in (13.4211 we see that we have proved (|3.36l) . 

Consider next B(£, k ). In the integral in the right side of (13.111) we deform Yd 2 to T d 2 and — j ri , 
and then T^ to T c 1 and — j r2 , which can be done without passing any poles. We obtain 

(3.50) 


dn k \{£ > ni) + B(£,k) = - —( — [ dz I dw + dz dw+ dz dw 

(2m) y J r D2 J Tdi J Td2 J lr2 J lri J rDi ^ 

1 


X iy ri dC> iy T2 dU G'* iiMi€l (C)G ! n a +l-< 1 A/i ) Ae(w) (z - w)(z - ()(w - u) 

_L_ f dz [ dw [ dC f d G »i+bMi,6(^) G A»-i,A M ,Ag(w) _1_ 

(2vri) 4 ,/ 7ri J jr2 J 7ti V 7t2 a m ,a ? M (z-w)(z-0(w- U y 

Consider the last integral in (13.5011 . The ^-integral has its only pole at z = ( and hence it equals 


(27tD 4 

(^)CrAn—l,A/x,A^(^) 


(3.51) 


G An— 1,A/^, A£ i'Oj) 


(2vri) 3 J lr2 dw J 7ti dl * 7 7t2 dw ^-(n i +i ) G?i2+ i_^A /i) Ae(w)(w - w)(w - C) ’ 

The re-integral has poles at w = u and w = £ and consequently (13.5111 equals 


(3.52) 


( 2 t ™) 2 / n ^/. 2 


Ani+1—(m+2) 

dw-- r - + 


. . ,, ± ,,, w-C ' (2vri) 2 7 7tj ^7 7t2 da; G n2+ i_£ >A M,A?(w)(C-w)' 

The first integral in (13.521) equals — <^fcl(£ < ni + 1) and in the second one the ("-integral has its 

Ollly polo at = UJ and. hpnrp pm 121.1 s fin J Tims t.ViP int.pcrral in Pi9h pnnals Sn » 1 (P >> n-, -\- 1 ^ an 

we see from (I3.50P that 


f?n2—fc,A/j,A£ (() 


The hrst integral m (13.5211 equals —d( k l(t < n\ + 1) and m the second one the (-n 
only pole at ( = u and hence equals 5^- Thus, the integral in (13.521) equals 8^1(1 > n\ + 1) and 

wp spp from h t.Vmt. 


B(£, k ) = -8 k , ni +i8e, ni +i + /n 1 ttt ( ~ [ dz dw+ dz dw + 

(2t™) 4 V J?n 2 Jr Dl Jr D2 J lr2 


dz 


dw 


' Zr j 


l D i 


X 


J lT1 ^ J lT2 G k ^ 1 (QG n2+ i- iA u„Ad U] ) {z-w)(z- C)(w-u) m 

This leads to the formula (13.3511 by using an argument that is analogous to how we proved (13.3411 . □ 

Before we can carry out the asymptotic analysis of the expression for Q(h) in (13.1311 we have to 
rewrite it further. Define 

(3.53) do(£, n\) = a 0 (£,ni) + a* 2 (£) = a 0t i(£,ni) + c 2 (£,n 1 ) - 1(£ < ni)c 3 (£,ni). 
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Set 


( b{ c,c) b{c,c') b(c,ni) b(c, d) b(c, d') N ) 

a 0 (c',c) a 0 (c',c') a 0 ( c',m) a 0 ( c',d) a 0 ( c',d') 

(3.54) V(c, c',d,d') = b(n i + l,c) 6(ni + l,c') 6(rai + l,rai) £>(ni + l,d) 6(ni + l,d') , 

o 0 (d,c) a 0 (d,c') a 0 (d,m) a 0 (d,d) a 0 (d,d') 

y fr(d',c) b( d',c') b(d',ni) 6(d',d) 6(d',d') y 

(3.55) 

( b( c, c) b( c, c') 6(c, ni) b(c, d) 6(c, d') \ 

a 0 (c',c) a 0 (c',c') a 0 ( c',m) a 0 (c',d) a 0 (c',d') 

C/(c, c', d, d') = ao(ni + l,c) ao(rai + l,c') ao(m + 1, m) ao(ni + l,d) ao(ni + l,d') , 


and 

(3.56) 

Define 

(3.57) 

and 

(3.58) 


a 0 (d,c) a 0 (d,c') d 0 (d,m) a 0 (d,d) 

6(d',c) 6(d',c') b( d',m) 6(d',d) 


( b(c,c) b(c,c') b( c, d) b(c,d!) 

l\/f („ j j _ Mc',c) A h ( c',c') A h { c',d) A h ( c',d') 
M ’ A h (d,c) A h ( d,c') A h (d,d) A fc (d,d') 

\6(d',c) 6(d',c') 6(d',d) b(d',d') 


min(ni,An) m An—1 

<3iO)= E EE E E detD(c, c',d,d') 

r=0 s=0 £=0 cE[l,ni]< d£[ni -|-2,n2]< 

c'e[l,ni]J, d'e[ni+ 2 ,n. 2 ]< 


a 0 (d,d') 

6(d',d') 


min(ni,An) m An—1 

02 ( 0 )= E EE E E 

r ~ 1 s— 0 0 c(E[l,ni]< ( jG[ni+2,n2] 


det t/(c, c', d, d'). 


c'e[l,ni]®. d'e[ni+2, ) i 2 ]f ; 

If A is an n x n-matrix and 1 < i, j < n, we let >l({z} / , {j} 7 ) denote the matrix A with row i and 
column j removed. Set (recall L = 2r + s + t) 

min(ni,An) m An L 

(3.59) 0-3(0)= XI EE E E E(- 1 ) r+ * +j “3(/2)< ielM o({r + »}'.{i}'). 

r =0 s=l t= 1 c€[l,ni]< de[ni+ 2 ,ri 2 ]< i=l 

c'e[l,ni]J. d'e[ni+l,n. 2 ]< 
c'=ni dj=ni + l 

where we use the notation 


(3.60) 


Also, set 
(3.61) 

min(ni,An) ni An 2r+s L 

0i(0)= E EE E E E E(-l) i+i+1 a3(/i)»3(/j)det*/o({i}',0}'). 

r=0 s=0 t= 1 ce[l,ni]^ d€[ni+2,n 2 ]< *=r+l j=l 

,+s - 1 c'e[l,m]< d'e[ni+l,n 2 ]< 

dj =2ii + l 


c'=ni 

d'=m+l 


f C i 

VI 

i—i 

U-4 

VI 


if r < j 

< r + s 

-i 

1 

s if r + s 

< j <2r + s 

[d'_ 2r 

_ s if 2r + , 

VI 

V 

cn 
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Similarly, we define 

min(m,An) n\ An L 

(3.62) Qi( 0 )= 5353 53 53 53(-l) r+ * + 4;(/,.)detM„({r + S }',0}'), 

r=l s=l t=0 cg[l,ni]< dg[ni + l,n2]< j=1 
c'e[l,ni]^ d'e[ni+2,n2]< 
c'=ni di=ni + l 

and 

(3.63) 

min(ni,An) m An 2 r+s L 

<3' s (o) = 53 5353 53 53 53 53(m ,+ ’a;(/o«i(/i) det on. 

r— 1 S=0 i=0 ce[l,ni] 3 ; de[ni+l,n 2 ]13 i=r+l j=l 

c'e[l,ni]^ d'g[ni+2,n2]< 
di=ni~\-l 

Note that the expressions Q^O) and Q 2 (0) have a very similar structure, and this is true also for 
Q' 3 (0) and Q^O), as well as for Q' 4 ( 0) and Qg(0). 

In section [4] we will compute the asymptotics of Q' k ( 0), 1 < k < 6, which is all we need because 
of the next lemma and proposition 12.41 


Lemma 3.4. We have the formula 

6 

Q{h) = Y J Q'k{ 0), 

h —0 fc=l 

with Q' k ( 0) as defined above. 


(3.64) 


d_ 

dh 


Proof. From (I3.35P we see that B(£, k) = b(£, k) unless k = £ = n\ + 1 in which case B(n\ + 1, n\ + 
1) = —1 + b(ni + l,ni + 1). This case can occur in the formula (13.131) for Q(h ) if and only if 
d'\ = n\ + 1, which requires t > 1. Let E 2 r + S +1 be the matrix which is zero everywhere except at 
position (2r + s + 1, 2r + s + 1) where it is = 1. In the sum in (13.131) we can assume that d\ d\ 
since otherwise the determinant is = 0. Hence, by (13.131) we can write 

(3.65) Q(h) = q 0 (h) + qi(h) + q 2 (h), 


where 

(3.66) 


min(ni,An) m An 

qo(h)= det M h > 

r =0 s =0 t =0 cE[l,ni]< d£[ni+ 2 , 7 i 2 ]< 

c'GfgniJJ- d'g[ni+2,n2]< 
di ^d! x 


where is given by ()3.56|) . 

min(ni,An) ni An 

(3.67) qi(h) = E EE E E det ( E 2 r-\-s+i T ^7/,), 

r=0 s =0 t =1 ce[l,ni]< de[ni+2,n2]< 
c'g[l,m]J. d'g[ni+l,n 2 ]< 
d'=m+l 

and 

min(ni,An) n\ An 

( 3 . 68 ) q 2 (h) = E EE E E det Mj j. 

r= 1 s =0 £=0 cE[l,ni]< dE[ni+1,712]< 

c'gtljni]^ d'g[ni+2,n2]< 
dl=Til + l 
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We see from (13.6711 that 

min(ni.An) m An 

(3.69) qi(h)= Y EE E X det M h 

r=0 s=0 t= 1 cg[l,ni]< dg[ni+2,n2]< 

c'e[l,ni]J- d'e[m+l,n2]< 

dj=ni+l 

min(ni,An) ni An-1 

- X E E X X det M h := q 3 {h) - q 4 (h). 

r=0 s=0 t=0 cG[l,m]< dE[m+2,n2]< 

c'e[l 5 ni]^. d'G[ni+ 2 ,n 2 ]< 

Note that 

min(ni,An) m 

<7oW - q±(h) = E E E E det Mh = 0 

r=0 s=0 cg[l,m]< de[ni+2,n2]< 

c'e[i,m]< d'e[ni+2,ra 2 ]£ n 

since [ni + 2 ,n 2 ]< n = 0. Thus, by (13.651) . 

(3.70) Q(h ) = q 2 (h) + q 3 (h). 

If A is a matrix and v a row vector, (7l|v) row (j) will denote the matrix obtained by replacing 
row i in A with v. Similarly, if v is a column vector, (,A|v) co iq-) will denote the matrix obtained 
by replacing column j in A with v. Let 

(3-71) Vi = {A* 0 (fi, c) A* 0 (f u c') A*(f h d) Ay(fi, d')) , 

where Tlj) is given by (13.33^ : recall (13.361) . We see then that 

d 


(3.72) 


<73(0) = 


dh 


Q3 (h) 

h =0 

min(ni,An) n\ An 2 r+s 

X X X X X X det(Mo| V j) r0 w(i)- 

r=0 s=0 i=l cE[l,ni]< dE[ni+ 2 ,n 2 ]< i=r-\-l 

,+A - 1 c'e[l,ni]^ d'e[ni + l,n 2 ]< 
d'=m+i 


We have to have r + s > 1 to get a non-zero contribution when taking the h-derivative. Similarly, 

d 


(3.73) 


<72(0) = 


dh 


Q2(h) 

h =0 

min(ni,An) n\ An 2r+s 

= E EE E EE det(Mo|vj) row (j). 

r=l s=0 t=l ce[l,ni]< de[ni+l,n 2 ]< i=r+ 1 
c'e[l,rci]< d'e[ni+ 2 ,n 2 ]< 
di=ni~\~l 

Expand the determinant in (|3.72l) along row i. This gives 

min(ni,An) ni An 2r+s L 

(3.74) 4 W = E E E E EE E (-<) i+i+1 

r=0 s=0 t= 1 ce[l,ni]^- dg[ni+ 2 ,n 2 ]< i=r+l j=l 

c'G[l,ni]J. d'g[ni+l,n 2 ]< 
d!^=n i + l 

x - OjK/i)) i S fj,ni+l ~ « 3 (/j)) det Mod*}', {j}'), 
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where we have used (13.33cl) and (13.711) . Now, 

(8fi,m - 0 * 2 (/*)) (fy-.m+i - ol(fj)) = S fifni S fjtni+1 ~ 8fi,m<4(fj) - S fj ,m+i a 2 (fi) + a* 2 (fi)al{fj) 
leads to a corresponding decomposition 

(3-75) <?3(0) = <73,i(0) + 93 , 2 ( 0 ) + 93 , 3 ( 0 ) + 93 , 4 ( 0 )- 

We will now show that Q\ (0) = q 31 (0) + q' i :i (0), Q' 3 (0) = 9 3 2 (0) and Q' 4 ( 0) = 9 3>4 (0). A similar 
argument for (13.731) will give Q 2 ( 0) + Q' 5 (0) + Qg(0). 

The term 8f ijni df -, ni +1 requires j = 2r + s + 1 and / 2 r + s +i = = n\ + 1, and i = r + s and 

f r+s = c' s = ri\. Hence, s > 1 and we obtain 

min(ni ,An) n\ An 

(3.76) 4 ,( 0 ) = XI EE E E (-l) r detM„({r + »}',{2r + «+l}'). 

r=0 s = 1 t= 1 cE[l,ni]< dG[ni + 2 , 77 - 2 ]< 

c'e[l,7ii]< d'e[ni+l,n 2 ]< 
c'=ni ^=711+1 

The term a 3 (,/)■) requires i = r + s, and gives 

min(m,An) ni Art L 

(3.77) <J3 |2 (0) = 5353 53 53 53(-ir+*+45(/,.)detM 0 ({r + s}',O}'), 

r=0 s=l t=l cg[l,ni]< de[ni+2,n 2 ]< J=1 
c'e[l,rai]< d'e[ni+l,n 2 ]< 

c'=ni d' 1= ni+l 

which is equal to Q 3 (0) as defined by (|3.59p . The term —6f jtni+ ia 2 (fi) requires j = 2r + s + 1, 
which gives 

min(rai,An) ni An 2 r+s 

<4 3 ( 0 ) = E EE E E 53 (-l)‘+ 2 ’-+*+ 1 a;(/ j )detMo({i}',{ 2 r+a + 1 }'). 

r=0 s =0 t=l ce[l,m]^ de[ni+2,n 2 ]J. i=r+l 

r+S — 1 c'e[l,rei]< d'e[ni+l,re 2 ]< 

a!j=ni + l 


( 0 \ 

a* 2 (c') 

a^(d) ’ 

V 0 

where the blocks have length r, s, r and t respectively, we see that 



min(ni ,A n) 

e 

< 

s 

(3.79) 93, 3 (0) 

= E 

^ ^ ] det(M 0 |a 2 )coi( 2 r+,+i) 


r —0 

s=0 t=l ce[l,rai]< de[ni+2,rt 2 ]< 

' +s - 1 c'e[l,ni]^ d'G[ni+l,n 2 ]< 

Finally, we get 

min(ni,An) 

e 

<1 

2 r+s L 


4 , 4 ( 0 ) = E EE E E E E(- 1 )' +)+1 4(/iK(/t)detM„{{i}',{j}'), 

r=0 s =0 t= 1 c(E[l,ni]< dE[ni+2,n2]< i=r+l j=l 

c'e[l,ni]^ d'e[ni+l,n2]< 
d5_=m+l 

which is Q 4 (0). We can now split (13.731) in the same way, 

(3.80) 92(0) = 92,1 (0) + 92,2(0) + 92,3(0) + 92, 4 (0), 
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If we write 
(3.78) 













where 


min(rai,Ara) ni An 

(3.81) 4,i(o)= E EE E E det Mo({r + s} r , {2 r + s + l} 7 ), 

r =l t=0 cg[l,m]< dg[ni+l,n. 2 ]< 

c'e[l,ni]J. d'e[ni+ 2 ,n 2 ]< 
c'=ni di=ni + l 

92 , 2 ( 0 ) = Q' 5 (0), with Q'(0) given by (|3.62|), 

min(m,An) ni An 

(3.82) 92,3 (0) = E EE E E det(M 0 |a;) col(r+s+1) , 

r=1 s=0 t=0 cg[l,rti]< dg[ni+l,n 2 ] 

c'g[l,ni]J- d'g[ni+2,n 2 ]< 
di=ni + l 


and, with Q' 6 (0) given by (13.631) . ( 72 , 4 ( 0 ) = Q^O)- 
From (13.701) . (13.751) and (13.801) we see that 


(3.83) 


d_ 

dh 


Q{h) — 93,i(0) + 93,3(0) + 92,i(0) + 92,3(0) + E Qfc(O)- 

h=0 k =3 

In order to prove the lemma it remains to show that 

(3-84) QUO) = 93,i( 0) + 93,3(0) j Q2(0) = 92,1 (0) + 92,3(0)- 

In the expression ()3.76l) for q 3 x (0) we move row 2r + s + 1 to row r + s + 1. This gives a sign change 
(—l) r . We then shift the s-and ^-summations by 1, using the fact that = n\ + 1 and c' s = n\ are 
fixed. This gives 

min(ni,An) ni —l An-1 

(3.85) „(,,,((» = E E E E E 


det 


6(c,d) 
a 0 (c',d) 
b{n\ + 1, d) 
a 0 (d,d) 
6(d',d) 


b(c, d') \ 

a 0 (c',d') 
b(ni + l,d') 
a 0 (d,d') 
b( d',d'). / 


T —0 s —0 t —0 cg[l,ni]< dg[ni+ 2 ,rt 2 ]< 

c'g[l,ni-l]^ d'g[ni+ 2 ,n 2 ]< 

( b(c,c) b( c,c') b(c, ni) 

a 0 (c',c) d 0 (c / , c / ) a 0 (c',ni) 

6(ni + l,c) 6(ni + l,c') 6(ni + l,ni) 
a 0 (d,c) a 0 (d,c') a 0 (d,m) 

^ 6(d',c) 6(d',c') 6(d',ni) 

In the expression (|3.79p for q' 3 3 (0) we move row 2r + s + 1 to row r + s + 1 and column 2r + s + 1 
to column r + s + 1. This gives no net sign change. Note that if r + s = 0 then a?) = 0 so we can 
remove the condition r + s > 1 in the summation in (|3.79D . Also, we shift the f-summation by 1. 
We obtain 

min(ni,An) m Art-1 

( 3 . 86 ) 93,3(0) = e E ; 

r =0 s=0 1 


det 


/ b( e, c) 

a 0 (c',c) 
b(ni + l,c) 
a 0 (d,c) 

V b(d',c ) 


E 

E 




cg[l,ni]^ dg[ni+ 2 ,n 2 ]< 




c'g[l,rti]J. d'g[ni+ 2 ,n. 2 ]< 




b( c,c') 

0 

b( c,d) 

b( c,d') 

\ 


ao(c',c') 

a* 2 { C) 

a 0 (c',d) 

ao(c',d') 



b(n\ + l,c') 

0 

b(ni + 1, d) 

6(ni + l,d' 



a 0 (d,c') 

02 (d) 

a 0 (d,d) 

a 0 (d,d') 



b( d',c') 

0 

6(d',d) 

6(d',d') 

) 


can be extended to [l,ni]<, since 

if d s = n\ 

then 


columns in the determinant in (13.851) are equal. In fact, if s > 1 so that the sum is non-trivial, then 
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extending the summation to c' £ [l,ni]< means that we also have the case c' s = n\, and in this 
case the columns r + s and r + s + 1 are equal. Also, we can extend the s— summation to s = n\ 
since in that case we must have c' s = n\. We can thus add the two formulas (|3.85[) and (13.8611 and 
this gives the first formula in (13.841) with do(l,ni) = a,Q{{t,n\) + a\(T), which agrees with (13.5311 . 
The proof of the second formula in (13.8411 is analogous. 

□ 


4. Asymptotics and proof of the main theorem 

We begin by recalling some notation from section [I] (11.111) . Let A, = r]i — i;f, 

1/3 / . \ 1/3 


AA = 


-m -m ■ 


1,2 and write 


Then, 

(4.1) A?? = AA + An 2 , 
where An is given by (11.111) . We will write 

(4.2) Ni = t\M , N 2 = AtM, 

where we will let M oo as in theorem o The scalings in (11.811 and in the arguments £, k can 
then be written 

(4.3) ni = Ni + , n 2 = t 2 M + v 2 (t 2 M ) 2 / 3 , An = n 2 — n\ = N 2 + AvN ^ 3 

Mi = N[ - Vl N 3/3 , = t 2 M - v 2 (t 2 M ) 2 / 3 , A/i = M2 - Hi = N 2 - A 

6 = 2JVi + AiA 373 , f 2 = 2 t 2 M + A 2 (t 2 Af ) 1/3 , A£ = 6 - 6 = 2 N 2 + AA/V 2 2/3 
£ = ni + 1 + xNl /3 ,k = m + yN \ /3 , 
where we have ignored integer parts. 

We will now state two lemmas that we will need in order to prove theorem 11.11 from proposition 
13.21 and lemma 13.41 The proofs of the lemmas is postponed to section [6j 

Lemma 4.1. Recall \S.2tA) to \3.31\) . Under the scalings with Ni , N 2 given by we have 

the following limits, uniformly for Vi,r\i,x,y in compact sets, 


(4.4) 

lim N-l /3 a 0}1 (£,k) = (j>i(x,y) 

M—>-oo 

(4.5) 

lim N^ 3 bi(£,k) =ipi(x,y), 

M—>■ oo 

(4.6) 

lim N{ /3 c 2 (£,k) = 0 2 (x,y), 

M^roo 

(4.7) 

lim Nl /3 c 3 (£,k) = fo(x,y), 

M—>oo 


where (fi,4 >i are given by \1.13\) to HI. 16\) . 

We will also need some estimates in order to control the convergence of the whole expansion. 

Lemma 4.2. Assume that we have the scalings with N \, N 2 given by h4-2f ). There are con¬ 
stants c, C > 0, which depend on t t ,Vi, ry, such that for all M > 1, 


(4.8) 


Nl /3 ao tl (£,k) < Ce- c{ ~ x + 2 ^-y)T)+ c ty++i- x )+), 
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(4.9) 

(4.10) 


Nl /Z b x {i,k) <Ce~ c{ - x + +{ - y) + )+C(i/++(-*)+) > 

Nl /3 c2(e,k)\ < ce~ c{ - x + 2 +yT)+ c ^-y)++(- x )+) , 

Nl /3 c 3 (£,k ) < Ce" c(( - a:)3 + /2+( - y)3 + /2)+c(y + +3: + ) , 


(4.11) 

for all 1 < £,k < ri 2 , where a+ = max(0, a). 

As an immediate corollary of this lemma and the definitions (13.3211 . (13.331) and (13.331) . we obtain 

Corollary 4.3. Assume that we have the scalings with N \, N 2 given by There are 

constants c,C>0, which depend on ti, Uj ,. ry, such that for all M > 1, and all 1 < £, k < n 2 , 

(4.12a) ” 1/a .. -3 /2| ,„,3 /2 , 


(4.12b) 

(4.12c) 

(4.12d) 

(4.12e) 


N} / 3 ao(e,k) <Ce~ c ^ x + + ^~ y) + )+c(y+H~x)+)^ 
Nl /3 b{£,k) < c e - c ( x + 2+{ - y) + 2)+c ( y+H - x) +\ 
Nl /3 d 0 (£,m) < Ce ~ cx + 2+c (- x )+ 1 
Nl /3 a * 2 (£) < Ce~ cx + 2+c (- x) +, 

Nl /3 a* 3 (k ) < Ce~ c{ - y) + 2+Cy +. 


Recall the formula (13.641) in lemma 13.41 We want to control the terms Q',( 0) asymptotically as 
M —>• oo. 

Lemma 4.4. We have the following limits. 

(4.13) lim Nl /3 Q' k ( 0) = 0 

M—>oo 

for 3 < k < 6, 

(4.14) := lim E 7 Vi(0) 

M—>oo 

E ( r \y s i t i f dTx J dSx ' J dr y j ’y^y')’ 


r,s,t =0 


(—oo,0] r (—oo,0] s 


[0,oo) 7 ' [OjOo) 4 


where wj: 1 ^ t is given by \1.19\) . and 
(4.15) 

y {2 \vum) ■= lim nI /3 q ' 2 { 0 ) 


E 


M—> oo 

1 


r=l,s,i=0 
42) 


r!s!(?— l)!f! 


d r x 


d s x' 


[OjOo) 7, 


d r 1 y J )> 

[ 0,cx))* 


(—oo,0] r (—oo,0] s 

where W^J rt is given by hi.2(A) . 

Proof. Consider Mq given by (13.561) with h = 0. Recall (13.3411 . Let [Mo]j denote the z:th row in 
Mo, and [Mq] j the j:th column. We will use the following scalings 

(4.16) a = m + XiN^ 3 , c' = n\ + x'TV, 1 / 3 

di = n i + 1 + yiNY , d'i = n\ + 1 + 
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so that Xi < 0, x\ < 0, yi > 0, and y[ > 0. Set 

hmax = max Uj + max y \, X max = max (~Xj) + max (-a/). 

1 <j<r J 1 <j<t J 1 <i<r J l<i<s J 

It follows from corollary 14.31 that under the scaling (14.161) there exist constants c, C > 0 such that 

||iVi 1/3 [Mo];||2 < C'L 1 / 2 e c ^ 

||JVj / 3 [M 0 ]i || 2 < CL 1 / 2 e C(ymax “<- ) 

11iV^ /3 [M 0 ]j|| 2 < CL 1 / 2 e~ cy3i -^) +CYm ^ 


(4.17) 


if 1 < * < r 
\i r <i <r + s 
if r + s < i <2r + s 


||lVi 1/3 [Mo]i ||2 < C'L 1 / 2 e c ^Mar+. ) + cr »“ if 2 r + s<i<L 
where L = 2r + s + t, and 


(4.18) 


||^ 1 1/3 [Mop|| 2 < CI 1 / 2 e- c (- x i)r+ cx - if 1 < j < r 


.yV2_ 


||A^ 1 1/3 [Mop|| 2 < CL l / 2 e~<- x ^ ,2+cx ^ if r <j <r + s 
\\Nl /3 [M 0 y\\ 2 < C'L 1 / 2 e c(Xmax "^-(’-+ s ) ) if r + s < j < 2r + s 


\\Nl /3 [Mo] j \\ 2 < C'L 1 / 2 e c ^ max v i-pr+a)) if 2 r + s < j < L 
From Hadamard’s inequality we get the estimates 


L, 

det (n} /3 M 0 ) | < J] ll^i 1/3 [M)]i||2, 


i= 1 


and 


det | < nil< 3 WI| 2 , 

1= 1 


from which it follows by taking the product that 

L 


(4.19) 


det ( n\ /3 M q 


< 


ni^r^iirnii^r^o] 

3 = 1 


J||V2 
2 ■ 


i =1 


If we use the estimates (14.171) and (|4.18l) in (14.191) we see that there are constants c, C > 0 such 
that 


(4.20) 


det ( n{ /3 M q 


< C l L l / 2 e -c(-^) 3/2 jj 


s -c(-x') 3/2 e -cy 
1=1 


3/2 


n 

3 = 1 


,3/2 
—cy ■ 

e j 


3 =i j=i 

Here we have also used the fact that given a constant c > 0, there is a constant C so that 


+ix>? /2 


1=1 


2^»j 
l=i 


and an analogous estimate for X max . 

Consider now the expression for (^(O) in (13.591) . If we use the estimate 


Nl /3 a* 3 (m + yNl /3 ) < Ce~<- y) + 2+Cy + 
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from (14.121) and the same estimates and arguments as above we see that 


(4.21) 


N} /3 £(-l ) r+s+j a* 3 (fj) det M 0 ({r + s}', {j} 1 ) 
i=i 


< c l l l / 2 n e -<-^ 3/2 n e -c ( _x j) 3/a yi e - cy T n 
1=1 1=1 1=1 1=1 
Note that in ()3.59l) . y[ = 0 and x' s = 0, so if we write 

min(ni,An) m An 


, 3/2 

e~ cy j . 


w > 3 <?3 (o) = -h. E EE E 


E 


1 


r =0 s—1 t= 1 ce[l,ni]< JV 1 

c'e[i,m]< 
c's= n 1 


iy(r+s—1)/3 Ar(r+t~ l)/3 

iVl de[ni+2,n 2 y iV l 


d'e[ni+l,n 2 ]< 
c^=m+l 


x JV^ 3 E(-l) r+ * +i «5(/j) det M„({r + »}', {j}'), 

1 = 1 

we see that we can control the convergence of the Riemann sum using (14.211) (note ordered variables 

1 /3 

instead of factorials), but since we have the factor 1/Ay in front of the whole expression we see 
that it —>• 0 as M —» oo. From (13.611) we can write 


1/3 


min(ni,An) 

E 

ni An 

E E 

E 

1 V 

jylr+s)/:i d6[ y wr< jv; 

r=0 

s=0 t= 1 
r+s> 1 

cG[l,ni]< 


c'e[l,m]< 

d'e[ni+l,n 2 ]*. 




d'=m+l 

2 r+s 

L 




N, 


xN< l+1>/3 E E(- 1 ) i+i+I °5(/0o3(/i)<letM„({i}',t(}'). 

z=r+l j=l 

Using the estimates of a?) and a 3 from corollary 14.31 it follows that we can prove an estimate 
analogous to (14.211) and again we see that ZV^Q^O) -> 0 as M -> 00 . This proves (14.131) for 
k = 3,4. The proof for = 5 ,6 is a analogous. 

From the estimates in corollary 14.31 we see that in analogy with the proof of (14.20[) we can prove 

t 


(4.22) det (VyV) 


3/2 


< C l+ \L + l / L+1 )/ 2 n e - c (-^) 3/2 ll e - c (-^) 3/2 n e"* 

l=i 1=1 1=1 1=1 

where V is given by (|3.53|) . From (13.571) we can write 

min(ni,Ara) ni An 


, 3/2 

e" Ci/ / . 


(4.23) Ay'V/i ( 0 ) = e EE E 


1 


E 


1 


r =0 s=0 t=0 ce[l,ni]^. JV 1 

c'e[i,m]< 


Ar (r+s)/3 a j(r+t)/3 

r iVi 10 iVi 


det (A^V ) . 


dG[ni+2,ra 2 ]< iv l 

d'e[ni+2,n 2 ]^ 


It follows from lemma RTT1 (13.321) . (13.331) and (|3.53p that 

M™oo det (E /3 ^) = E!r,t( x - x/ > y.y 7 )- 


From the estimate (|4.22l) we see that we can take the limit in (14.231) and obtain (14.141) . The proof 
of (14.151) is completely analogous. □ 

We now have all the results that we need to prove theorem 11,11 
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Proof. (Proof of theorem 1 1.3 Recall Proposition 12.41 In the scaling (14.31) we see that 


( 4 . 24 ) 


d d 

—¥[H(m,ni) < €i,H(fj, 2 ,n 2 ) < 6 ] = 


h =0 


Nl / 3 Q(h). 


From lemma IQ and lemma PI we see that 


( 4 . 25 ) 


lim ± 
M ->oo dh 


h =0 


Nl / 3 Q(h) = 'F (1) (r? 1,772) + 'h (2) (771,772) := ^(771,772) 


uniformly for 771,772 in a compact set. Let 


H(ni,ni) — 2 t\M 2 H(n 2 ,n 2 ) - 2 t 2 M 2 

Am = - TT^TR -h , y M = - 7- -1- ^2 • 


(fiM) 1 / 3 


Then (| 4 . 24 |) can be written 




(t 2 M)V3 

w, 1/3 Q(fc) 


h =0 


and for fixed 77J and fji we see that 


d 

P [? 7 i < X M < m, Y m < 772] = / 


/J ?i 


h =0 


Nl / 3 Q{h)d m . 


From ( 14 . 251 ) it follows that 
( 4 . 26 ) 


lim P [?7i < X M < m ■ y m < m] = / ^(771,772) drj 1. 

M-> 00 


rm 

"nl 


Now, 

( 4 . 27 ) 


P [? 7 i < X M < fji,Y M < rn] < F [771 < X M, Ym < m] 

< P Ivl < X M < 771 , Ym < 772 ] + p \ X M > 771 ] 
From (11. 4j) . (14.261) and (14.27|) we see that 
rv 1 


( 4 . 28 ) 


' *7l 


T (771,772)^77! < lim inf P [77* < X M ,Y M < ?? 2 ] 

M—1oo 


< lim sup P [77^ < X m .Y m < 772] < / T(?7i, 772) drji + 1 - F 2 (fji). 

M—>-oo 


rv 1 
'771 


If we let 771 —>• 00 in ( 14 . 281 ) we see that 

/•OO 

lim P [77* < X m ,Y m < 772] = / T(77^772) d??!, 

M—too J n * 

which is what we wanted to prove. 

Note that in order for this last argument to work we need an estimate of 47(771,772) in terms of 
771. In fact, there are constants c, C > 0 such that 

( 4 . 29 ) ^(771,772)1 < Ce- c(?7l) + /2 . 

We will only sketch the argument for ( 14 . 291 ) . Note that (j> 1, and ^3 all have a decay of the form 
e cl>/1 '+ in 771 by known estimates for the Airy function. Hence, the difficulty is in the presence of 
4 > 2 . If r > 1 , the first column in W r * s r t does not depend on <f 2 (we can assume x\ < 0 ) and hence 
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the first column (in a Hadamard estimate) will give the right ?yi-decay. If r = 0, but s > 1, we can 
again consider the first column (x\ < 0), and get the right 771 -decay. If r = s = 0, 


W, 


(i) 


0,0,0 ,t 


(x,x',y,y') 


■0(0,0) 0(0, y') 

0(y',O) 0( y',y') 


(2) 

and again the first column does not depend on cf 2 - The argument for WfJ i 1 is easier since we 
now always have r > 1 . □ 


5. Proof of the combinatorial identities 
In this section we will prove lemma 2.3. 

Proof. Consider first the identity (12.91) . We can write 

1 \ -r-r 1 


n- 

\ in t -\ i 


T<j \ W <r(i)Wa(j) ^<j W m W °U) 


n 


-(l-w c{j) ). 


Now, 


and 


n— 1 


n n w n-< n n n ^ 


nu- = na ■ w ^y 1 =n 

i<j j =2 


- 1 - w a{j) ~ 


na-^- 


Thus, we have the identity 


nf—--—)=n 

V^(o / ^ (i - wjOw 


n— 1 —j 

<r(j) 


l-w a{j) \i 


W r 


U) 


Hence, the left side of (12.91) can be written 


Y s gn (c) JJ ( -- 


o-eS„ 




j=i 


w tj(i) w a(j) w a{i)J (1 - 'UV(i)) •••(!— W a ( i) • ■■W IT ^) 


y sgn ^ n 


(TGSn 


n w j (i - 


i=i 


i<3 \ W <r(*) W *V) («V ( p X ) ' ' ' («»„(!)■■■«)„(„) 


- 1 ) 


By the identity (1.7) in [20] with p = 0, q = 1 the last expression equals 

J_) = (-lyf-W 2 jj 2 _ det („•->), 


J=1 




J=1 J 


where we also used (13.31) . This proves (12.91) . 

We now turn to the proof of ( 12 . 101 ) . Denote the left side of ( 12 . 101 ) by u n (z,w). We will use 
induction on n. It is easy to see that the identity is true for n = 1. Fix a\{n) = k and ^(n) = i. 
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Then 

(5.1) 


E E 


sgn (cri)sgn (<t 2 ) 


k,£= 1 Ul,CF2&Sn 

cri(n)=k,cr 2 {n)=£ 

1 

X 


i \ n / i 

1 - z k \ fl-we 


z k 


W£ 


n 

3 = 1 


1 - 


z <n(j) 


Z <n(j) 


yv W(j 2 a) ^ 

/ V 1 _ W <T2(j) j 


1 - 


Zl'-Zre 

Wl-"Wn 


1 - 


X ’°'2( 1 ) 


1 - 


HEjn 

M=1 W\”’Wn 


™* 2 (1) w * 2 (2) 
n 


■■■ i- 


2/c 




1 - Wi 


Z IT 1 (1 )'" ; q(ll-l) 

W &2( 1 )'" W < T 2( rl - 1 ) . 

U} n -i(zi, . . . ,4, . . . ■ ■ ■ ,W t , . . .,W n ), 


where 4("4) means that we leave out z k (we). By the induction hypothesis the last expression in 
(15.11) equals 


(5.2) El 


- 1 ) 


k+t 


Zl-'Zn, 


kl= 1 W!—W n 


1 ~ z k 

Zk 


W£ 


l-w e 


n 


(! - Zj) 


n—1 


m 


w 


3 


(1 - Wj J"- 1 


x det 


1 


jjtk 3 
n 

FI ( w t - z j)( w j - z k) 

3 = 1 


w k z j J 1 <j,k<n 


t—1 n k —1 n 

(w£-z k ) Y\{wj - we) n (rn - Wj) n (Zk - Zj) n (Zj-Zk) 

j =i j=t +1 j =i i=fc+i 


where we also used the Cauchy determinant formula. The expression in (15.21) can be written 


(5.3) 


det 


\n— 1 n 


1 - 


( \wk-Zj ) TT w’jjl Zj) 

11 ,"-1/1 „„ ."m-l 


(-l) n 1 (1 - Z k ) PI - Zj)(Wj - Z k ) 


3 = 1 


W\ m "Wn j= 


h 4 n (i - tc i ) ri - 1 «fc(i - w<)(w< - « fc ) n (we - wj) n (zk - zj)' 

' " ’ ji=t j¥=k 


We see from (15.31) and the final formula (12.101) that in order to complete the proof we have to show 
the identity 


(5.4) 


(-ir 1 E 


, Yl( w e- zj)(wj - z k ) 

(1 - Zk) _ j=l _ 

, z k( l - We)(w e - z k ) n (we - wj) n ( z k ~ z j) 
■ m 3+k 


n 


Wj(l-Zj) 


1 - 


Z\ ... Z n 


n / -i \ n ^ 

n Wj( 1 - Zj) _ -r-r l~ Zj 

7 .( 1 — nnA Hi 


L = 1 z 3 (! -Wj) \ W X ...W n ) Yi z j( l ~ Wj) j = i 1 - Wj ' 

We can assume that |zj|, |u>j| < 1, 1 < j < n. Take 0 < r± < r 2 < 1 such that \zj\ < r±, \wj\ < r 2 
for 1 < j < n. Consider the contour integral 

(5.5) 


1 


dz / dw 


1 - z 


n 


(w — Zj)(z — Wj ) 1 


dw- 


(2vri) 2 J lri J lr2 z(l - w)(w - z) ^(w - Wj)(z - Zj) 2iri (1 - w)w («, - Wj ) Zj 


n 


(w — Zj)wj 


E 


dw 


1 - z k 


—( 2-Ki J lr2 z k ( 1 -w)(w- z k ) w - Wj 


n 


(w - Zj)(z k - Wj) 


n 

j¥=k 


Zk - Zj 
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where we have computed the ^-integral. The first expression in the right side of (15.51) can be 
computed by noticing that the only pole outside 7 r2 (including oo) is at w = 1 and this gives 

_ TT w j( 1 ~ z j) 

jLi z i0- ~ "’i) 

The second expression in the right side of (|5.5|) equals 

n 

n n v n {we - Zj)(wj - Z k ) 

/_2i n—i y i 1 ~ z k> __ 

z k (i - u7)(u7 - zfc) n n i z k - Zj) 

and thus by comparing (15.41) and (15.51) we see that it remains to show 


(5.6) 


—*-2 [ dz f 

(2m) 2 J L 


dw- 


1 - z 


n 


(w — Zj)(wj — z) 


n( 


i — z 9 - 


/ 7ri ./ 7r2 z(l-w)(w-z)j^(w-w j )(z-z j ) jmi 

The re-integral in (15.61) has its only pole outside 7 r2 at w = 1 which gives 

1 f dz -A u>j — z -A- 1 — Zj -A- 1 — Zj 1 f dz A- zwj — 1 


II II 


2iri L, z Zj — z I*- 1 — utj 

" ' r i j=i J j=i J 


nr 


n 


. - Wj 2m L z f zzj — 1 

J=1 J ' 1 / r l J = 1 J 


■n n 

FT i—— 5 l 


since the only pole in the last ^-integral is at z = 0. 


□ 


6. Asymptotic analysis 

In this section we will prove lemma 14.11 and lemma 14.21 Recall the notations and scalings (14.1 1) 
to (14. 3p . Define, with k and t as in (14.31) . 

fi(z-x) = (£- l)logz + l;Viz 2 -iiz 

h(z\ y) = (n 2 - k) log z + ^A^z 2 - A£z 

and note that n 2 — k = An — yN^ 3 . Recall the notation (13.91) and the definitions (13.281) - (|3.31l) . 
We have that 


(6.1) G ni ^ Ul (z) = ef'W* , G AnAfiM H = e Mw ’ 0) 

Gk^AC) = e /l(C;y) , G U2+1 .ca^H = e Mu ’ x) 

Gn 2 -k,A^H = e Mw ’ y) , Ge-x^iz) = 

Let dj, 1 < i < 4, be some positive parameters that will be chosen later. Introduce the following 
contour parametrizations 

(6.2) z(t\) = 1 + (d\ + iti )ATj" 1//3 , t\ € M, 

C(ai) = (1 ~ d 2 N- 1/3 )e is ' N i 1/3 , 8l G h = [-ttA^ 3 , ttJvJ 73 ], 

w(t 2 ) = 1 + (d 5 + R 2 )y 1//3 , t 2 € M, 

u(s 2 ) = (1 - d 4 N- 1/3 )e iS2N * 1/3 , s 2 eh = [-tA 2 1/3 ,7tA 2 1/3 ]. 


gi(ti\x) = Refi(z(tx);x) , hx(si\x) = Re /i(C(si); x) 
g 2 (t 2 ;x) = Ref 2 (w(t 2 );y) , h 2 (s 2 ;y) = Refx(u(s 2 );y). 


Dehne 

(6.3) 
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Let 


(6.4) A l =di-ui + d\ - 2uidi - x)Nf' ,i - djN[ 2/3 

A 2 = 2 (d 2 + v i) + (771 -v\- 2 vid 2 )Ni 1/3 , 

A 3 = d 3 - An + ^(d| - 2A ^ 3 + y)A 2 -1/3 - ^A udjN^ 2/3 

A 4 = 2(d 4 + At/) + (A?y — Av 2 — 2Ai 'd 4 )A 2 l7 ‘ 3 . 

Lemma 6.1. Assume that, for M large, 


(6.5) 

( 6 . 6 ) 

(6.7) 

( 6 . 8 ) 

Then, 

(6.9) 

for all t± G K, and 

( 6 . 10 ) 

for all s 1 € I\. Furthermore 

( 6 . 11 ) 

for all t 2 € M, and 

( 6 . 12 ) 

for all S 2 € J 2 . 


1 < d 4 < A 373 , 1 < Ai < IV 373 , 
1 < d2 < - A 3 7 ' 3 , A 2 > 1, 

1 < d 3 < A 373 , 1 < A 3 < A 3 1/3 , 
1 < d 4 < ~ A 2 /3 , A 4 > 1. 


gi (ti ; x) - 51 (0; x) < - ^j-i 2 


/ii(si;x) - /n(0;x) > 


92(t 2 -,y) - 92 ( 0 -, y) < 


h 2 (s 2 ;y) - ta(0; y) > -^s 2 


Proof. By (16.21) and (16.31) . 

(6.13) 

<7i(*i;®) = ^log((l + diA- 1/3 ) 2 + A- 273 ^)+i Ml ((1 + diA" 173 ) 2 - A“ 2/3 i?)-£i(l+diJV^ 1/3 ). 
Thus, 


5'i(t 4 ;x) = A x 2/3 ti 


'£ - 1 - 51 ((1 + di A" 173 ) 2 + A" 2/3 tf) ' 


(1 + di A x 1/3 ) 2 + Aj 2/3 t? 
and by introducing the scalings (14.31) we obtain 

'2Ai + (a “ 1/3 - i/iA" 273 ) i 2 ' 


(6.14) 


5'i(ti;x) = -ti 


(1 + di A x 1/3 ) 2 + Aj 2/3 t? 
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If 0 < t\ < N^ 3 , then (1 + d±N 1 1 ^ 3 ) 2 + N x 2 ^ 3 f 2 < 5 by (16.51) . and if M is large enough N 1 1,/3 — 
zzi-ZV-j -2 / 3 > 0, so (16.141) gives 

(6.15) 9 i(tr,x) < — ^-ti. 

5 


If ti > N^ 3 and M is sufficiently large, then (I6.14P gives 


g'i(tr,x) < -h 


\ N i 1/3 t 2 


i 


(1 + d iJVi 1/3 ) 2 + N ± 2/3 1\ 


< -h 


-N 1 ^ 3 t 2 

2 iV l 

5A" 2/3 f 2 


<-JV- 

~ 10 


1/3 


tx - “To 4l ’ 


by (16.51) . Hence, (16.151) holds for all t\ > 0, and we have proved (16.91) for t\ > 0. The case ti < 0 
follows by symmetry. 

Consider now h\. We have that 


(6.16) 

hi(si] x ) = (£— 1) log(l-d 2 N- 1/3 ) + ^ 1 (l-d 2 N~ 1/3 ) 2 cos2N^ 1//3 s 1 -£ 1 (l-d 2 N^ 1//3 ) cosN^^si 


and hence 

(6.17) h[(sr,x) = N~ 1/3 (l - d 2 N~ 1/3 ) sin N~ 1/3 Sl (ft - 2 W (1 - d 2 N~ 1/3 ) cos N~ 1/3 . 

From the scaling (14.3D we see that if M is sufficiently large then — 2/ii(l — d 2 N 1 1 ^ 3 ) cos N 1 1//3 si > 
N 2/3 A 2 and hence, 

hi(si;x) — hi(0;x) > N^ 3 (l — d 2 N 1 1//3 )A 2 f sinA^ l ^ 3 tdt > ^-N 2 ^ 3 (l — cosA^ 1//3 si) 

J o 2 

by (16.61) for all si € I\. If |A r j 1 ^ 3 si| € [0,7r/2], then 

^(1 - cos A^ 1 _1/3 si) = sin 2 ^A5“ 1/3 S i^ > ^N~ 2/3 s\ 


and hence hi(si;x) — hi(0;x) > \A 2 sf. If \N 1 1//3 si| £ [7t/2,7t], then 1 — cosA r 1 1 ^ 3 si > 1, and 

hi(si;x ) - hi(0; x) > ^A 2 A^ 2/3 > ^A 2 s? > ^sj. 

Exactly the same argument gives (16.IIP and (I6.12D . □ 

We will now prove lemma [4~T1 


Proof. (Proof of lemma f^TTj ) All the limits below will be uniform for r , i,rji,x,y in compact sets. 
Write 

ui(ti) = d\ + iti, u 2 (t 2 ) = d 3 + it 2 , ui(si) = -d 2 + is\ , v 2 (s 2 ) = -d\ + is 2 . 

Since Vi,r]i,x,y belongs to a compact set it is clear that we can choose di, 1 < i < 4, constant but 
so large that (16.5D . (16.61) . (16.7D and (16.81) hold for all sufficiently large M. Recall the definition (11.7D 
of a. In (13.281) we will use the parametrizations (16.2D and we choose d\ and d 3 so that 

(6.18) ads — d\ > 1 

which ensures that the z- and re-contours have the right ordering. If we let 

(1 - d 2 N~ 1/3 )(l - d 4 N~ 1/3 )e isiN i 1/3+iS2N 2 1/3 

(/(tl, Si, ^2? 9 To I Jo ■ 

N 1 N 2 - w{t 2 ))(z{t 1) - C(si))(w(t 2 ) - U}(s 2 )) 
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then 


(6.19) 
and 

( 6 . 20 ) 


N^ 3 dzdwd(duj 
(z — w)(z — ()(w — uj) 

J(ti,Sl,t2, S2 ) 


= aJ(ti, si,t,2, S2)dt\ds\dt2ds2 


1 


(•Ui(ti) - au 2 (t 2 ))(u 1 (t 1 ) - Vi(si))(u 2 (t 2 ) - V 2 (s 2 )) 

as M —> oo; also J is bounded. Furthermore, 

1 


( 6 . 21 ) 

( 6 . 22 ) 

(6.23) 


fi{z(ti);x) - /i(l;x) ->• -iti(ii) - v\u\{t\) - (Ai - x)u\(ti), 
/i(C( s i); x ) - /i (1; x) ->• ^ui(si) 3 - vivi(si) 2 - (Ai - x)ui(si), 
f 2 (w(t 2 );y) - / 2 (l;y) ->• ^u 2 (t 2 ) 3 - Aiur 2 (f 2 ) 2 - (AA + ay)u 2 (t 2 ), 
/ 2 (co-(s 2 ); 2 /) — / 2 (1; y) ->• ^ 2 (« 2 ) 3 - Az/u 2 (s 2 ) 2 - (AA + ay)u 2 (s 2 ) 


as M -> oo. 

It follows from (13.281) and (16.11) that 


(6.24) N^ 3 ao t i(£,k) = 7 ——tt [ dti I ds\ [ dt 2 f ds 2 J(h, si,t 2 , s 2 ) 

(2vrj Ji x J l2 


Ji(z(ti);0)+f 2 {w{t 2 );0) 

1 e fi(C(si);y)+f 2 (u(s 2 )-,x) ' 


The integrand in (16.24[) is bounded by 

(7g9ihi;0)+92(t2;0)-/ii(si;y)-/i2(s2;3:) 

< Ce 9l( - 0 '’ 0 ' ,+92< ' 0 ' ,0 ' ) ~ hl( - 0 ’ y ' ) ~ h2< ' 0 ’ x ' > ~^o^ +s ^ +t 2 +s ^ < Ce"^^i +s i +t 2 +s ^, 

where the first inequality follows from lemma 16.11 since Aj > 1 , and the second inequality follows 
from (16.211) by letting t\ = si = t 2 = s 2 = 0 and taking real parts. Thus, by the dominated 
convergence theorem we can take the limit M 00 in ()6.24|1 and get 

(6.25) 

lim nV 3 clq\{(!.i k) 

M—y oo 

a 


(2ttY 


/ dt\ / ds\ / dt 2 / ds 2 
«/ ]R J ]R «/ IR 


1 


(•Ui(fi) - au 2 (t 2 ))(ui(ti) - Ui(si))(ri 2 (f 2 ) - u 2 (s 2 )) 


ea 


e |ni(ti) 3 -i/iui(ti) 2 -Aiui(ti)+|« 2 (t2) 3 -A^M2(i2) 2 -AA« 2 (i2) 
fin (si) 3 —^iri(si) 2 — (Ai — j/)ui(si)-t-4'U2(s2) 3 — Auv 2 (s 2 ) 2 - (AX+ax)v 2 (s 2 ) 


a . [ dz [ dw f dQ j du 

■ m ) J r dl J r d , Jr_ do Jr_ dA 


es 


— VIZ 2 — \\Z-\-\w^ — /S.UW 2 — /±.\w 


(2m) 

= <!>i{x,y), 


(z - aw)(z - C)(«7 - a;) e |C 3 -^iC 2 -(Ai-y)C+^ 3 -A^ 2 -(AA+axV 


where </>i is given by (j 1.12 D . Recall the condition in (16.251) . The last equality is a straightforward 
rewriting of the contour integral in terms of Airy functions, see the end of this section. This proves 
(14.41) . The limit of N 1 bi(£,k) is the same as the right side of (16.251) . but we have the condition 
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cL\ > ads instead. For c 2 we get 


(6.26) 


lim n\ / 3 c 2 {L k) = - - —7 [ dw [ 

M^oc 1 2V ’ ; (2iri) 2 J r , J r 


du¬ 


es 


^w 3 —Auw 2 —(AX +ay)w 


{2mf J Vd3 J F di ( w _ w ) e ^ 3 -A^_(AA+ m ) w 
= fa (x,y), 


and for C3, 

(6.27) lim JV, 1 / 3 c 3 (tfc) = 


a 


M—>oo 


(2iri) 


dz 


d( 


d 1 


-d 2 


e lz 3 -i'iz 2 -(A i -a:)z 

(2 _ 


= fa (x,y). 


□ 


We turn now to the proof of lemma 14.21 


Proof. (Proof of lemma \4-£f ) To prove the estimate (j4.8j) we will use (16.241) but we will make 
appropriate choices of the dfs in order to get the estimate. From (|6.24l) we find 
(6.28) 


Nl /3 a 0 fa£,k) 


< 


C 


dt 1 / ds 1 / dt 2 / ds 2 e 51 ^1 ;0 ) - ^i( Si ;J/)+ s 2 (* 2 ;0)—/ 12 ( 32 ;a;) _ 


'h 




\di - ad 3 \(di + d 2 )(d 3 + d 4 ) 

We will choose d,; so that the conditions (16.5p . (16.61) . (16.71) . (16.81) and (16.181) are satisfied. Hence, it 
follows from (16.281) and lemma 16.11 that 


(6.29) 


Nl /3 a 0 fa£,k) 


< Ce gi (°’°)~ hl (°’V )+92 (0;0)-/i2 (S 2 ;x) _ 

From (16.131) . ()6.161) and the scalings (14.31) we see that 

(6.30) 51 (0; x) = (Ad + + xN 1 ' 3 ) log(l + diAd _1/3 ) 

+ 7 ^(Ad - niA^ 2/3 )(l + d ^" 173 ) 2 - (2Ad + AiAT / 3 )(1 + diAd _1/3 ) 

and 

(6.31) M0; y) = (Ad + ^Al 2/3 + yN V 3 ) log(l - d 2 Ad" 1/3 ) 

+ ^(Ad - ^iiV 273 )(l - d 2 A ^" 1/3 ) 2 - (2Ad + AiA^ l73 )(l - d 2 N~ 1/3 ). 


It is straightforward to show that 

(6.32) 

for all x > 0, and 

(6.33) 


x 2 x 3 


log(l + x)<x - — + 


t 2 3 


if 0 < x < 1. If we use the estimate (|6.32l) in (16.301) we get 
(6.34) 


51 (0;*) < -^AT^^iAT^-AiAri^+id 3 (l + ^N~ 1/3 + xN^-^dj-X^+x (di - \d\Nf l/3 ^ 


Similarly, using (16.331) in (16.311) we find 
(6.35) 


M0;y) > -I^-I^IV 273 - X.N^+U 3 ( 1 + ^ ' + J N ' ) -M|+Aid 2 -y (d 2 
22 3 V (! - d 2 Ad /3 ) 3 J V 


'2 A 7 -1 / 3 


- 
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Combining (16.341) and (16.351) we obtain 

(6.36) 9l (0; x) - h x (0; y) < ^d? (l + u 4 N ~ lf3 + xN 2/3 ) - u x d\ - A 4 d 4 +x(di~ ^d? A" 1/3 ^ 

+ [ 1 + UlN i ' + J N i' \ + Vl d\ - A 4 d 2 + y(d 2 + \dlN- l/Z \ . 

3 V (1 - d 2 N~ 1/3 f j V 2 J 

In an analogous way, we obtain 

(6.37) g 2 ( 0; y ) - M°!z) < ^d 3 (l + AuN 2 1/3 - yN 2/3 ^j - Audj - AAd 3 - y (d 3 - ^d§W 


2 ;vr i/3 


1 o /1 + A^A" 1/3 - xJV.f' 


+ 3^ 




H - Aizd^ — AXd 4 — X | gLj + A^2 


2 A7-1/3 


(i - d 4 /v 2 - 1/J ) a 

We will use the estimates (16.361) and (|6.37l) in (16.291) . Take 

(6.38) di = k\ , d 2 = k 2 + S 2 (-y) 1 / 2 , d 3 = k 3 , d 4 = fc 4 + 5 4 a;+ 72 , 

where fc* and Si are to be specihed. 

Note that since 1 < £, k < n 2 , there is a constant &o so that |x| < koN 2 ^ 3 and \y\ < k^N 2 ^ 3 . 
First choose k\ large enough so that A 4 > 1 holds. Then (16.51) will hold if M is large enough. We 
can choose k 2 so that A 2 > 1 and d 2 > 1 hold provided that d 2 < ^N^ 3 . Now, 

d 2 = k 2 + ^(-y)^ 72 < k 2 + kl /2 5 2 Nl /3 < \Nl /3 

for large M if we choose S 2 small enough. With these choices (16.51) and (16.61) are satisfied for large 
M. In a similar way we can choose , k 4 and <5 4 so that (16.71) and (16.81) hold, and we can also 
choose &3 so large that ()6.181) holds. Note that there is a constant C so that 

1 + z/i A~ 1/3 + yN~ 2/3 < c 1 + A uN~ 1/3 - xN~ 2/3 < ^ 


(1 - d 2 N ± 1/3 )3 


r-V3x 3 


(1 — d 4 N 2 

and consequently we see from (16.361) and (16.371) that 
(6.39) 

Si(0;0) - hi{0;y) + g 2 ( 0; 0) - h 2 (0;x) < ^df(l + u 4 N~ 1/3 ) - uid\ - A 4 d 4 + Cd\ + zqd| - A 4 d 2 


+ y{d 2 + ^1A" 1/3 ) + J<£j(l + A uN~ L '°) - Audi ~ AAd 3 + Cd 6 4 + Audi ~ AAd 4 - x(d 4 + ^IV 2 _±/0 ) 
z o z 

A C(1 + d 2 + d 3 + d 2 + d\ + d 2 + d 4 ) + y{d 2 + —d 2 lN^ 7 ) — x(d 4 + —d^N 2 7 ), 

since d 4 and d 3 are constants. From ()6.38|) we see that d 2 < 4(fc 2 + d 2 (—y)+ 2 ), d 2 < 2(fc| + d 2 (— y)+) 
and similarly for d 4 . If y > 0, then 


r—I/ 3 


2 7\r~l/3\ 


y{d 2 + ^d|A- 1/3 ) < Cy = Cy+, 


since d 2 = k 2 , and if y < 0, then 


Thus 


y(d 2 + ^d 2 2 N x 1/3 ) < d 2 y = k 2 y - S 2 (-y) 3 / 3 < -S 2 (-y) 3 / 3 . 


y(d 2 + -d 2 2 N l 1/3 ) < -S 2 (-yfl 3 + Cy + 
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for all y. Similarly, 


— x(di + ^d\N 2 1 ^ 3 ) < — + C(—x) + . 

We can pick e >2 so small that 

C(5 2 (-y) 3 / 3 + s%(-y) + ) - 5 2 (-y) 3 / 3 < -c(-y) 3 / 2 , 

c > 0 is a small constant. A similar argument can be done for 6 4 . Using these estimates in (16.39[) 
it follows from (16.29P that 


3/3 


Nl /3 a 0 ,i(t,k) < Ce-< x T+(~yf+ 2 )+ c (y++(- x )+\ 


which is what we wanted to prove. The estimates (14.91) . (14.101) and (14.111) can be proved in a similar 
way using (16.361) and (16.371) . We will not go into the details. □ 

Let us briefly indicate how we can go from the contour integral form of cf>i(x,y) in (I6.25|) to the 
Airy form in (11.121) . We use the fact that if D > 0, then 


(6.40) 

and 

(6.41) 

Also, we write 

(6.42) ' 


1 f i 

2vr* J Fn 


z 3 +Az 2 +Bz,j., _ 


dz = Ai (-B + A 2 )e ~ AB+ § a3 


2^ e AB+%A 3 


z — aw 


— [ e~^ 3+A(;2+B ‘ : dC = Ai (B + A 2 ) 

2vr* J r _ D 

poo -1 poo I poo 

/ e T ^ z ~ aw) dT 1 , -=/ e- T 2 (z - c) dr 2 , -=/ e- T ^ w ~ u) dr, 3 . 

Jo z - C Jo w - U Jo 


If we insert (|6.42p into (16.251) and use (11.61) . (I6.40p and (16.411) we get (|1.12l) after some manipulations. 
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